Задание 9. Между населёнными пунктами А, В, С, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице. Определите длину кратчайшего пути между пунктами А и Е. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.

Проверим возможные короткие маршруты по дорогам из таблицы:

• А → В → С → Е: 2 + 2 + 2 = 6 км.
• А → D → Е: 6 + 2 = 8 км.
• А → В → D → Е: 2 + 8 + 2 = 12 км.

Других дорог, позволяющих сократить путь, таблица не задаёт. Наименьшая длина — 6 км.

Ответ: 6 км.