Question

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

Answer 1

1ый вариант: A=>B=>C=>E=>F
2ой вариант: любыми путями получается 7