Question

Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых приведена в таблице .Найдите длину кратчайшего пути от А до F(при условии что передвигаться можно только по построенным дорогам) .Отсутствие числа в таблице означает,что  прямой дороги между пунктами нет.

Answer 1

Длина кратчайшего пути от А до F равна 9 (А-В-С-Е-F => 2+1+4+2)