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

Рассмотрим маршруты из A в E:

1. A–B–E: 2 + 5 = 7 км.
2. A–B–D–E: 2 + 3 + 1 = 6 км.
3. A–C–D–E: 3 + 4 + 1 = 8 км.

Кратчайший из этих маршрутов — A–B–D–E. Других дорог из A, кроме ведущих в B и C, нет, поэтому все пути начинаются одним из этих участков; кратчайшее продолжение через B или C также не даёт расстояния меньше 6 км.

Ответ: 6 км.