Из пункта А в пункт С идут разные дороги.Сколькими маршрутами можно проехать из А в С?...

Question

Из пункта А в пункт С идут разные дороги.Сколькими маршрутами можно проехать из А в С? Найдите самый короткий маршрут.Запишите его длину.

---

Answer 1

ABPEC = AB+BP+PE+EC = 34+20+25+16 = 95 км
ABPFC = AB+BP+PF+FC = 34+20+24+22 = 100 км
AKPFC = AK+KP+PF+FC = 40+15+24+22 = 101 км
AKPEC = AK+KP+PE+EC = 40+15+25+16 = 96 км
Ответ: из пункта А в пункт С можно проехать 4-мя маршрутами. Самый короткий ABPEC = 95 км.