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

Возможные кратчайшие маршруты из A в D:

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

Маршрут A–E–B–D и A–E–D имеют одинаковую длину, при этом каждый пункт в каждом маршруте посещается только один раз.

Ответ: 9 км.