Ответ:
📍Тапни предложение — включится подсветка для легкого переноса текста в тетрадь.
Рассмотрим возможные короткие маршруты из B в D:
- B–C–D: 5 + 2 = 7 км.
- B–E–D: 4 + 4 = 8 км.
- B–A–E–C–D: 2 + 1 + 1 + 2 = 6 км.
Последний маршрут не посещает ни один пункт повторно и короче остальных.
Ответ: 6 км.
Рассмотрим возможные короткие маршруты из B в D:
- B–C–D: 5 + 2 = 7 км.
- B–E–D: 4 + 4 = 8 км.
- B–A–E–C–D: 2 + 1 + 1 + 2 = 6 км.
Последний маршрут не посещает ни один пункт повторно и короче остальных.
Ответ: 6 км.
