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

Рассмотрим основные пути из A в E:

1. A → B → E: \(3 + 8 = 11\) км;
2. A → B → C → D → E: \(3 + 2 + 4 + 1 = 10\) км;
3. A → C → D → E: \(7 + 4 + 1 = 12\) км.

Самым коротким является путь A → B → C → D → E.

Ответ: 10 км.