Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице.
Определите длину кратчайшего пути между пунктами A и Е. Передвигаться можно только по дорогам, протяжённость которых указана в таблице. Каждый пункт можно посетить только один раз.
ОТВЕТ:
Изобразим на схеме все пункты, длину дорог между ними и отметим пункты A и Е между которыми нужно найти кратчайший путь.
Опишем все пути по которым можно пройти из А в Е, найдем их длину:
ABCE: 2+3+2=7
ACE: 5+2=7
ADCE: 1+3+2=6
Кратчайший путь - ADCE = 6км
ОТВЕТ 6
