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