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

Question

Вопрос:

Accepted Answer

Кратчайший путь через D — A–D–C–B: 5 + 2 + 1 = 8.

Также есть путь A–D–E–C–B той же длины: 5 + 1 + 1 + 1 = 8. В обоих случаях каждый пункт посещается не более одного раза.

Ответ: 8.