2. между населёнными пунктами a, b, c, d, e, f построены дороги, протяжённость которых в таблице. (отсутствие числа в таблице означает, что прямой дороги между пунктами нет.)
определите длину кратчайшего пути между пунктами a и f (при условии, что передвигаться можно только по построенным дорогам).
14
Объяснение:
Из рисунка видно, что самая короткая дорога: ABDEF=4+3+2+5=14.
A->B->E->F
4+6+5=15
Объяснение: