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

Из A можно выехать только в B, поэтому любой путь начинается дорогой A–B длиной 3 км.

Из B в E кратчайше добраться напрямую за 6 км или через C либо D: B–C–E = 1 + 3 = 4 км, B–D–E = 2 + 3 = 5 км. Самый короткий вариант — через C.

Общая длина пути A–B–C–E: 3 + 1 + 3 = 7 км.

Ответ: 7 км.