3. Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых (в километрах) указана в таблице. Определите длину кратчайшего пути между пунктами A и F. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.

В пункт F ведут дороги из C, D и E. Сравним длины путей до F через каждый из этих пунктов.

1. Через C: A–C–F, длина 5 + 1 = 6 км.
2. Через D: самый короткий путь до D — A–D, 4 км; до F через D получается 4 + 3 = 7 км.
3. Через E: кратчайший путь до E — A–D–E, 4 + 1 = 5 км; затем до F ещё 1 км. Итого 5 + 1 = 6 км.

Кратчайшие маршруты: A–C–F и A–D–E–F.

Ответ: 6 км.