Question

Между населёнными пунк­та­ми А, В, С, D, Е по­стро­е­ны до­ро­ги, про­тяжённость ко­то­рых (в ки­ло­мет­рах) при­ве­де­на в таб­ли­це: Опре­де­ли­те длину крат­чай­ше­го пути между пунк­та­ми А и E. Пе­ре­дви­гать­ся можно толь­ко по до­ро­гам, про­тяжённость ко­то­рых ука­за­на в таб­ли­це. 1) 6 2) 7 3) 8 4) 9

Answer 1

2) 7
т.к. из А в В это 2 потом из В в С это 3 и ещё из С в Е это 2
2+3+2=7
это самый короткий путь, можно построить дерево