Решение
Из пункта А в пункт С можно проехать следующими маршрутами:
- A → B → P → E → C: 34 км + 20 км + 25 км + 16 км = 95 км
- A → B → P → F → C: 34 км + 20 км + 24 км + 22 км = 100 км
- A → K → P → E → C: 40 км + 15 км + 25 км + 16 км = 96 км
- A → K → P → F → C: 40 км + 15 км + 24 км + 22 км = 101 км
Самый короткий маршрут: A → B → P → E → C, его длина составляет 95 км.
Ответ: 95 км