15. Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице. Определите длину кратчайшего пути между пунктами A и E.

Question

Вопрос:

Фото задания: 15. Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице.…

15. Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице. Определите длину кратчайшего пути между пунктами A и E.

Accepted Answer

Рассмотрим пути через C: A–C–E = 4 + 4 = 8 км. Путь A–B–E имеет длину 7 + 4 = 11 км, а маршрут A–C–D–E — 4 + 4 + 4 = 12 км. Следовательно, кратчайший путь — A–C–E.

Ответ: 8 км.