Задача Задача №3728771
А
А
Краткий ответ: \(10\) км.
Кратчайший путь: \(A \to C \to D \to E\).
Решение
- Найдём кратчайший путь из \(A\) в \(C\):
- \(A \to C = 5\) км;
- \(A \to B \to C = 4+2=6\) км;
- \(A \to D \to C = 3+4=7\) км.
Значит, кратчайший путь: \(A \to C\), его длина — \(5\) км.
- Найдём кратчайший путь из \(C\) в \(E\):
- \(C \to D \to E = 4+1=5\) км.
- Объединим пути:
\[ A \to C \to D \to E \]
\[ 5+4+1=10\text{ км} \]
Пункты \(A,C,D,E\) не повторяются, условие выполнено.
Ответ: \(10\) км.
