Ответ:
Сравним возможные пути из A в C:
- Напрямую: 9 км.
- Через B: 3 + 6 = 9 км.
- Через D: 5 + 3 = 8 км.
- Через D и E: 5 + 1 + 1 = 7 км.
Наименьшая длина получается для пути A–D–E–C.
Ответ: 7 км.
Сравним возможные пути из A в C:
Наименьшая длина получается для пути A–D–E–C.
Ответ: 7 км.