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

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

• A–F: 15 км;
• A–C–D–F: 5 + 2 + 6 = 13 км;
• A–B–C–D–F: 3 + 1 + 2 + 6 = 12 км;
• A–B–C–D–E–F: 3 + 1 + 2 + 4 + 1 = 11 км.

Кратчайший маршрут проходит через B, C, D и E.

Ответ: 11 км (маршрут A–B–C–D–E–F).