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

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

1. Путь A–B–D–E имеет длину 2 + 3 + 1 = 6 км.
2. Путь A–B–E имеет длину 2 + 5 = 7 км, а путь A–C–D–E — 3 + 4 + 1 = 8 км. Других дорог, позволяющих получить более короткий путь, в таблице нет.

Ответ: 6 км.