5. Между населёнными пунктами А, В, С, D, E, F построены дороги, протяжённость которых приведена в таблице: Определите длину кратчайшего пути между пунктами А и Г. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.

Кратчайший путь из А в F: А -> B -> C -> F: 2 + 2 + 5 = 9 А -> C -> F: 5 + 5 = 10 А -> B -> D -> F: 2 + 1 + 1 = 4 А -> C -> D -> F: 5 + 1 + 1 = 7 А -> B -> E -> F: 2 + 1 + 1 = 4 А -> C -> E -> F: 5 + 1 + 1 = 7 Кратчайший путь А -> F равен 4. В задании спрашивается путь А -> Г. В таблице нет пункта Г. Предполагается, что Г это F. г) 9