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

Из таблицы видны, в частности, дороги A–C — 4 км и C–F — 1 км. Поэтому путь A–C–F равен 4 + 1 = 5 км.

Проверим другие маршруты: A–E–F равен 1 + 6 = 7 км; A–D–C–F равен 2 + 3 + 1 = 6 км; A–E–D–C–F равен 1 + 1 + 3 + 1 = 6 км. Они длиннее.

Ответ: 5 км.