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

Для определения кратчайшего пути между пунктами А и Е, необходимо рассмотреть все возможные маршруты и выбрать самый короткий из них, используя данные из таблицы.

Возможные маршруты:

• A -> B -> E = 1 + 8 = 9


• A -> B -> C -> E = 1 + 4 + 4 = 9


• A -> B -> D -> E = 1 + 2 + 4 = 7


• A -> D -> E = 2 + 4 = 6

Таким образом, самый короткий путь между пунктами А и Е составляет 6 км.

Ответ: 2) 6