Тип 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 обязательно включает дорогу D—E длиной 1 км.

Кратчайший путь от A до D проходит через B и C: A—B—C—D. Его длина: 4 + 1 + 3 = 8 км.

Добавляем дорогу D—E: 8 + 1 = 9 км. Например, путь A—B—D—E длиннее: 4 + 5 + 1 = 10 км.

Ответ: 9 км.