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

Пункт E соединён дорогой только с D, поэтому путь должен закончиться участком D–E длиной 1 км. Проверим варианты пути до D:

1. A–C–B–D–E: 3 + 1 + 4 + 1 = 9 км.
2. A–C–D–E: 3 + 6 + 1 = 10 км.
3. A–B–D–E: 5 + 4 + 1 = 10 км.

Ответ: 9 км.