Ответ:
Для определения кратчайшего пути между пунктами А и Е воспользуемся данными из таблицы.
Пути из А в Е:
- A -> B -> E = 1 + 4 = 5
- A -> C -> E = 4 + 4 = 8
- A -> B -> C -> E = 1 + 1 + 4 = 6
- A -> B -> D -> E = 1 + 2 + 4 = 7
Из представленных вариантов, самый короткий путь из А в Е составляет 5 км, через пункт В.
Ответ: 5 км
