Между населёнными пунктами А, B, C, D, E, F построены дороги, протяженность которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.) Определите длину кратчайшего пути между пунктами A и F при условии, что передвигаться можно только по построенным дорогам.
A-B-C-E-F. Длина маршрута 4 + 6 + 4 + 5 = 19
A-B-D-E-F. Длина маршрута 4 + 3 + 2 + 5 = 14
A-B-E-F. Длина маршрута 4 + 6 + 5 = 15
Видно, что кратчайший путь равен 14.
Объяснение: