Между населёнными пунктами А, В, С, D, E, F построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.)
Определите длину кратчайшего пути между пунктами А и F (при условии, что передвигаться можно только по построенным дорогам).
В пункт F построена дорога только из пункта Е, поэтому надо искать кратчайший путь из пункта А в пункт Е. Прямая дорога из А в Е имеет протяжённость 29 км, а через пункты В и D совокупная протяжённость пути из А в Е составит 3 + 3 + 2 = 8 км. Прибавим к этому расстояние от Е до F (7 км) и получим общую протяжённость маршрута 8 + 7 = 15 км.