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

По таблице: AB = 1 км, AC = 5 км, AF = 15 км, BC = 2 км, CD = 1 км, DE = 2 км, DF = 6 км, EF = 1 км.

Сравним пути от A до F:

• напрямую: A → F = 15 км;
• A → C → D → E → F: 5 + 1 + 2 + 1 = 9 км;
• A → B → C → D → E → F: 1 + 2 + 1 + 2 + 1 = 7 км.

Последний путь короче указанных альтернатив. Его длина равна 7 км.

Ответ: 7 км.