3. Между населенными пунктами A, B, C, D, E, F построены дороги, протяжённость которых (в километрах) приведена в таблице: AB = 5, AC = 5, AD = 4, BC = 2, CF = 2, DE = 2, DF = 3, EF = 1. Определите длину кратчайшего пути между пунктами A и F. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.

Сравним доступные маршруты от A до F:

• A–C–F: 5 + 2 = 7 км;
• A–D–F: 4 + 3 = 7 км;
• A–D–E–F: 4 + 2 + 1 = 7 км;
• A–B–C–F: 5 + 2 + 2 = 9 км.

Кратчайшая длина равна 7 км; её дают, например, маршруты A–C–F и A–D–E–F.

Ответ: 7 км.