Краткий ответ: 8 км.
Кратчайший маршрут: A → E → C → D.
Как это получить
Из таблицы выписываем дороги:
- \(AB=8\)
- \(AE=5\)
- \(BD=3\)
- \(BE=3\)
- \(CD=2\)
- \(CE=1\)
Других дорог между пунктами нет.
Проверяем возможные пути из A в D:
Через E и C:
\[ A \to E \to C \to D = 5+1+2=8 \]Через B напрямую:
\[ A \to B \to D = 8+3=11 \]Через B и E:
\[ A \to B \to E \to C \to D = 8+3+1+2=14 \]
Самый короткий вариант — 8 км.
Принцип: сначала выписываем все существующие дороги из таблицы, затем рассматриваем только пути без повторного посещения пунктов и сравниваем их суммы.
