4. Между населёнными пунктами A, B, C, D, E построены дороги. Их протяжённость указана в таблице: A–C — 4, A–D — 5, A–E — 7, B–C — 1, B–E — 3, C–D — 2, C–E — 1, D–E — 1. Определите длину кратчайшего пути между пунктами A и E. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.

Проверим пути из A в E. По дороге напрямую длина равна 7. Через C длина пути A–C–E равна 4 + 1 = 5. Через D длина пути A–D–E равна 5 + 1 = 6. Путь A–C–D–E имеет длину 4 + 2 + 1 = 7.

Наименьшая длина — 5.

Ответ: 5