Ответ:

Ищем маршрут из A в F с наименьшей суммарной длиной.

  1. Маршрут A–C–B–D–G–F имеет длину: \(7+4+6+2+3=22\).
  2. Например, маршрут A–E–G–F имеет длину: \(9+11+3=23\), то есть он длиннее.
  3. Другие маршруты также не дают длину меньше 22.

Ответ: 22