Задача Задача №3752484
А
А
Ответ: 10 км.
Кратчайший допустимый маршрут:
\[ A \to D \to C \to B \to E \]
Считаем длину по таблице:
\[ AD+DC+CB+BE=1+1+2+6=10 \]
Почему это минимально:
- до пункта \(C\) быстрее всего добраться так: \(A\to D\to C\), это \(1+1=2\) км;
- после \(C\) нельзя снова идти в \(D\) по уже пройденной дороге \(CD\);
- оставшийся короткий вариант из \(C\) — это \(C\to B\to E\): \(2+6=8\) км.
Итого:
\[ 2+8=10 \]
Другие пути, например через \(A\to B\to C\), дают не меньше \(11\) км. Поэтому ответ — 10.
