Ответ:
Чтобы путь из A в F проходил через E, найдём кратчайший путь от A до E, а затем добавим дорогу E–F.
- Кратчайший путь от A до D проходит через B: A–B–D, его длина равна 1 + 2 = 3 км. Прямой путь A–D длиной 7 км и путь A–C–D длиной 5 км длиннее.
- От D до E — 1 км, а от E до F — 1 км.
- Общая длина: 3 + 1 + 1 = 5 км.
Ответ: 5 км.
