Определите длину кратчайшего пути из A в E (в километрах). Передвигаться можно только по дорогам, протяжённость которых указана в таблице. Каждый пункт можно посетить только один раз.

Сравним несколько путей из A в E:

• A–E: 23 км;
• A–D–E: 8 + 1 = 9 км;
• A–B–D–E: 1 + 6 + 1 = 8 км;
• A–B–C–E: 1 + 4 + 9 = 14 км.

Путь A–B–D–E проходит через каждый пункт не более одного раза и имеет наименьшую длину.

Ответ: 8 км.