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