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

Рассмотрим основные пути из A в F:

1. Через C: A–C–F, длина 5 + 1 = 6 км.
2. Через D и E: A–D–E–F, длина 4 + 1 + 1 = 6 км.
3. Напрямую через D: A–D–F, длина 4 + 3 = 7 км.

Другие пути не дают длину меньше 6 км.

Ответ: 6 км.