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

Из A можно попасть в C за 2 или в D за 1. Из D есть дорога в E длиной 1, а из E — в F длиной 5. Получаем маршрут A–D–E–F длиной 1 + 1 + 5 = 7.

Другой короткий маршрут A–C–F имеет длину 2 + 4 = 6. Маршрут A–C–B–F имеет длину 2 + 1 + 3 = 6. Следовательно, меньшая длина равна 6.

Ответ: 6.