Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице.
Определите длину кратчайшего пути между пунктами A и C. Передвигаться можно только по дорогам, протяжённость которых указана в таблице. Каждый пункт можно посетить только один раз.
РЕШЕНИЕ
Изобразим на схем все пункты и длину дорог между ними, отметим пункты A и C, между которыми необходимо найти кратчайший путь.
Опишем все пути , по которым можно пройти из пункта А в пункт С, найдем их длину.
ABDC: 4+1+4=9
ABEDC: 4+4+4=12
AEDC: 1+4+4=9
AEBDC: 1+2+1+4=8
Самый короткий путь - AEBDC равный 8 км.
ОТВЕТ 8
