Номер 170.
Из пункта A в пункт C ведут разные дороги (рис. 3.1). Сколькими маршрутами можно проехать из пункта A в пункт C ? Найдите самый короткий маршрут.
Ответ:
Можно проехать четырьмя маршрутами:
1) AB+BP+PM+MC
37+22+26+17=102(км)
2) AB+BP+PN+NC
37+22+25+21=105(км)
3) AD+DP+PN+NC
42+19+25+21=107(км)
4) AD+DP+PM+MC
42+19+26+17=104(км)
Самый короткий маршрут-1(102км)