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

Кратчайший путь должен заканчиваться дорогой C—E длиной 2 км, поскольку E соединён дорогой только с C. До C можно добраться, например, так:

1. A—D—C: \(1 + 3 = 4\) км.
2. A—B—C: \(2 + 3 = 5\) км.
3. A—C: 5 км.

Кратчайший путь до C — A—D—C, его длина 4 км. Поэтому путь A—D—C—E имеет длину \(1 + 3 + 2 = 6\) км.

Ответ: 6 км.