Вариант № 7 1. Между населенными пунктами А, В, С, D, E, F построены дороги, протяженность которых (в километрах) приведена в таблице: A B CD E F A 3 5 15 B 3 3 C 5 3 5 2 D 5 3 E 2 7 F 15 3 7 Определите длину кратчайшего пути между пунктами А и F. Передвигаться можно только по дорогам, протя- женность которых указана в таблице.

Для определения кратчайшего пути между пунктами А и F, рассмотрим возможные маршруты и их протяженности, используя данные из таблицы:

1. Непосредственно А → F: 15 км
2. А → В → F: 3 + (путь из В в F отсутствует, значит, этот маршрут невозможен)
3. А → C → F: 5 + (путь из С в F отсутствует, значит, этот маршрут невозможен)
4. А → D → F: 5 + (путь из D в F отсутствует, значит, этот маршрут невозможен)
5. А → Е → F: 2 + 7 = 9 км

Сравним возможные маршруты: А → F: 15 км А → Е → F: 9 км

Кратчайший путь между пунктами А и F равен 9 км через пункт Е.

Ответ: 9