Ответ:

Сравним возможные пути из A в C:

  • Напрямую: 9 км.
  • Через B: 3 + 6 = 9 км.
  • Через D: 5 + 3 = 8 км.
  • Через D и E: 5 + 1 + 1 = 7 км.

Наименьшая длина получается для пути A–D–E–C.

Ответ: 7 км.