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

Рассмотрим возможные пути от A к F. По таблице есть дорога C–F длиной 1 км, поэтому удобно проверить кратчайший путь до C.

1. A–B–C: 6 + 1 = 7 км.
2. A–C: 4 км.
3. A–D–C: 2 + 3 = 5 км.
4. A–E–D–C: 1 + 1 + 3 = 5 км.

Кратчайший путь от A до C — дорога A–C длиной 4 км. Добавляем дорогу C–F длиной 1 км: 4 + 1 = 5 км. Других дорог, ведущих к F, в таблице нет.

Ответ: 5 км (путь A–C–F).