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

По таблице: AB — 2 км, AC — 5 км, AD — 1 км, BC — 3 км, CD — 3 км, CE — 2 км. Чтобы добраться до E, необходимо проехать через C.

1. Путь A → C → E имеет длину 5 + 2 = 7 км.
2. Путь A → B → C → E имеет длину 2 + 3 + 2 = 7 км.
3. Путь A → D → C → E имеет длину 1 + 3 + 2 = 6 км.

Ответ: 6 км.