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

Из таблицы видны дороги: A–B — 5 км, A–C — 1 км, A–D — 3 км, B–D — 4 км, B–E — 1 км, C–E — 1 км, D–E — 1 км.

1. Прямая дорога A–B имеет длину 5 км.
2. По маршруту A–C–E–B: 1 + 1 + 1 = 3 км.
3. Остальные пути не короче: например, A–D–E–B = 3 + 1 + 1 = 5 км.

Ответ: 3 км.