Ответ:
📍Тапни предложение — включится подсветка для легкого переноса текста в тетрадь.
Сравним основные маршруты из B в E:
- B–A–D–E: 3 + 2 + 6 = 11.
- B–C–D–E: 4 + 5 + 6 = 15.
- B–C–F–E: 4 + 2 + 7 = 13.
- B–A–C–F–E: 3 + 1 + 2 + 7 = 13.
Наименьшая длина получается для маршрута B–A–D–E.
Ответ: длина кратчайшего пути между B и E равна 11.
Сравним основные маршруты из B в E:
- B–A–D–E: 3 + 2 + 6 = 11.
- B–C–D–E: 4 + 5 + 6 = 15.
- B–C–F–E: 4 + 2 + 7 = 13.
- B–A–C–F–E: 3 + 1 + 2 + 7 = 13.
Наименьшая длина получается для маршрута B–A–D–E.
Ответ: длина кратчайшего пути между B и E равна 11.
