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

Проверим маршруты, проходящие через все пять пунктов по одному разу:

1. A–D–B–C–E: 4 + 5 + 1 + 5 = 15 км.
2. A–C–B–D–E: 3 + 1 + 5 + 7 = 16 км.

Другие варианты порядка требуют проезда по дороге, протяжённость которой в таблице не указана.

Ответ: 15 км.