Ответ:
📍Тапни предложение — включится подсветка для легкого переноса текста в тетрадь.
Проверим кратчайшие расстояния от A, последовательно обновляя их по дорогам:
- До B — 2 км, до C напрямую — 7 км.
- Путь A–B–C даёт расстояние до C: 2 + 3 = 5 км, что короче прямой дороги. Путь до D через B равен 2 + 5 = 7 км.
- Через C получаем путь до D длиной 5 + 1 = 6 км и путь до E длиной 5 + 4 = 9 км.
- До F через D: 6 + 6 = 12 км; через E: 9 + 2 = 11 км.
Кратчайший маршрут: A–B–C–E–F. Он не проходит через один и тот же пункт повторно.
Ответ: 11 км.
Проверим кратчайшие расстояния от A, последовательно обновляя их по дорогам:
- До B — 2 км, до C напрямую — 7 км.
- Путь A–B–C даёт расстояние до C: 2 + 3 = 5 км, что короче прямой дороги. Путь до D через B равен 2 + 5 = 7 км.
- Через C получаем путь до D длиной 5 + 1 = 6 км и путь до E длиной 5 + 4 = 9 км.
- До F через D: 6 + 6 = 12 км; через E: 9 + 2 = 11 км.
Кратчайший маршрут: A–B–C–E–F. Он не проходит через один и тот же пункт повторно.
Ответ: 11 км.
