Задача 21815 Между населёнными пунктами А, В, С, D,...

u62133162201

27.12.2017

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

SOVA

27.12.2017

★

1) АВ+ВС+СD+DE+EF=2+1+3+3+2=11
2)AB+BE+EF=2+7+2=11
3)AC+CD+DE+EF=4+3+3+2=12
4)AC+CE+EF=4+4+2=10 - кратчайший маршрут