Ответ:
📍Тапни предложение — включится подсветка для легкого переноса текста в тетрадь.
Ищем маршрут из A в F с наименьшей суммарной длиной.
- Маршрут A–C–B–D–G–F имеет длину: \(7+4+6+2+3=22\).
- Например, маршрут A–E–G–F имеет длину: \(9+11+3=23\), то есть он длиннее.
- Другие маршруты также не дают длину меньше 22.
Ответ: 22
Ищем маршрут из A в F с наименьшей суммарной длиной.
- Маршрут A–C–B–D–G–F имеет длину: \(7+4+6+2+3=22\).
- Например, маршрут A–E–G–F имеет длину: \(9+11+3=23\), то есть он длиннее.
- Другие маршруты также не дают длину меньше 22.
Ответ: 22
