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

Путь A → D → C → B проходит через D и не посещает ни один пункт дважды.

Его длина: 5 + 2 + 1 = 8 км.

Другой короткий вариант через D — A → D → E → B — имеет длину 5 + 1 + 3 = 9 км. Следовательно, кратчайший допустимый путь — A → D → C → B.

Ответ: 8 км.