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

Question

Вопрос:

Accepted Answer

Путь A–D–E имеет длину \(3+2=5\) км. Остальные пути не короче: например, напрямую A–E — 7 км, а A–B–C–D–E — 8 км.

Ответ: 5 км.