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

По таблице дороги A—B имеют длину 2 км, B—C — 1 км, C—E — 2 км.

Путь A—B—C—E имеет длину: 2 + 1 + 2 = 5 км.

Другой короткий путь A—C—E имеет длину 5 + 2 = 7 км. Путь через D по дорогам A—D и D—C—E имеет длину 1 + 3 + 2 = 6 км. Значит, найденный путь короче.

Ответ: 5 км.