Задача Задача №3752428
А
А
Краткий ответ: 6 км, кратчайший маршрут — A → B → D → E.
Как решать
По таблице выписываем все дороги:
- \(AB=1\)
- \(AC=5\)
- \(BC=2\)
- \(BD=3\)
- \(CD=2\)
- \(DE=2\)
Проверяем возможные пути из A в E:
- \(A \to B \to D \to E\):
\(1+3+2=6\) - \(A \to B \to C \to D \to E\):
\(1+2+2+2=7\) - \(A \to C \to D \to E\):
\(5+2+2=9\)
- \(A \to B \to D \to E\):
Минимальная длина — 6 км.
Проверка
В пункт E можно попасть только через D. Кратчайший путь из A в D — это \(A \to B \to D\), его длина \(1+3=4\). Тогда до E:
\[
4+2=6
\]
Повторных пунктов в маршруте нет, условие выполнено.
Ответ: 6.
