Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых приведена в таблице.
Определите длину кратчайшего пути между пунктами A и D (при условии, что передвигаться можно только по указанным в таблице дорогам). Каждый пункт можно посетить только один раз.
РЕШЕНИЕ
Изобразим на схеме все пункты, длину дорог между ними и отметим пункты A и D между которыми нужно найти кратчайший путь.
Опишем все пути по которым можно пройти из А в D, найдем их длину:
ABCD: 3+1+4=8
ABD: 3+6=9
ABCED: 3+1+1+3=8
ACD:5+4=9
ACED: 5+1+3=9
ACBD:5+1+6=12
ОТВЕТ 8
