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