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

Из таблицы следуют нужные для кратчайшего пути дороги: A–C — 4 км, C–F — 1 км.

Путь A–C–F имеет длину: 4 + 1 = 5 км. Другие пути не короче: например, A–D–C–F — 2 + 3 + 1 = 6 км, а A–E–F — 1 + 6 = 7 км.

Ответ: 5 км.