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

Из A можно выехать в B или E. Проверим пути к D:

1. Через E и C: A–E–C–D, длина равна 5 + 1 + 2 = 8 км.
2. Через B: A–B–D, длина равна 8 + 3 = 11 км.

Другие доступные пути не короче найденного.

Ответ: 8 км.