11. Тип 4 № 464 i Между населенными пунктами А, В, С, D, E, F построены дороги, протяженность которых приведена в таблице: Определите длину кратчайшего пути между пунктами А и F (при условии, что передвигаться можно только по построенным дорогам).

Составим таблицу расстояний между пунктами. Определим все возможные пути из пункта А в пункт F и выберем самый короткий из них.

Пути из А в F:

• A сразу в F: расстояние = 5
• A - B - C - D - E - F: расстояние = 7 + 2 + 1 + 1 + 1 = 12
• A - B (нет путей в F)
• A - C - D - E - F: расстояние = 2 + 1 + 1 + 1 = 5
• A - D - E - F: расстояние = 2 + 1 + 1 = 4
• A - E - F: расстояние = 5 + 1 = 6

Кратчайший путь из пункта А в пункт F равен 4.

Ответ: 4