Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице.
Определите длину кратчайшего пути между пунктами B и D. Передвигаться можно только по дорогам, протяжённость которых указана в таблице. Каждый пункт можно посетить только один раз.
РЕШЕНИЕ
Изобразим на схеме все пункты, отметим длину дорог между ними. Выделим пункты В и D ,между которыми нужно найти кратчайший путь.
Отметим все пути по которым можно пройти из В в D, найдем их длину.
BAED 2+1+4=7
BAECD 2+1+3+3=9
BED 4+4=8
BECD 4+3+3=10
BCD 5+3=8
BCED 5+3=8
BAED=7км - кратчайший путь (условие , что в каждый пункт заходим один раз выполнено)
ОТВЕТ 7