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

Из A в E можно попасть, например, по маршрутам A–B–E, A–C–B–E и A–C–D–E.

1. По маршруту A–B–E: 7 + 4 = 11 км.
2. По маршруту A–C–B–E: 4 + 2 + 4 = 10 км.
3. По маршруту A–C–D–E: 4 + 4 + 4 = 12 км.

Путь через B–C короче прямого участка A–B: от A до B через C получается 4 + 2 = 6 км. Поэтому кратчайший путь до E проходит через C и B.

Ответ: 10 км.