Ответ:

Проверим кратчайшие расстояния от A, последовательно обновляя их по дорогам:

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

Кратчайший маршрут: A–B–C–E–F. Он не проходит через один и тот же пункт повторно.

Ответ: 11 км.