3. Из пункта A в пункт C ведут разные дороги (рис. 70). Сколькими маршрутами можно проехать из A в C? Найдите самый короткий маршрут.

Сначала перечислим дороги, ведущие из A в P: через B — \(37+22=59\) км; через D — \(42+19=61\) км.

Из P в C есть два пути: через M — \(26+17=43\) км; через N — \(25+21=46\) км. Значит, всего получается \(2\cdot2=4\) маршрута.

1. A–B–P–M–C: \(59+43=102\) км.
2. A–B–P–N–C: \(59+46=105\) км.
3. A–D–P–M–C: \(61+43=104\) км.
4. A–D–P–N–C: \(61+46=107\) км.

Ответ: 4 маршрута. Самый короткий — A–B–P–M–C, его длина 102 км.