Задача Задача №3699477
А
А
Ответ: 9 км.
Решение
По таблице дороги имеют длины:
- \(A\text{–}C=3\) км;
- \(C\text{–}B=1\) км;
- \(B\text{–}D=4\) км;
- \(D\text{–}E=1\) км.
Идём по маршруту \(A\to C\to B\to D\to E\):
\[ 3+1+4+1=9\text{ км}. \]
Другие маршруты длиннее:
\[ A\to B\to D\to E: 5+4+1=10\text{ км}, \]
\[ A\to C\to D\to E: 3+6+1=10\text{ км}. \]
Значит, кратчайший путь:
\[ \boxed{A\to C\to B\to D\to E} \]
а его длина равна
\[ \boxed{9\text{ км}}. \]
