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

До E ведёт только дорога D–E длиной 1 км, поэтому достаточно найти кратчайший путь от A до D.

Варианты пути до D: A–B–D = 4 + 5 = 9 км; A–C–D = 7 + 3 = 10 км; A–B–C–D = 4 + 1 + 3 = 8 км.

Кратчайший путь до D — A–B–C–D, длиной 8 км. Добавляем дорогу D–E: 8 + 1 = 9 км.

Ответ: 9 км.