Question

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

Answer 1

Рассмотри граф
A - B - D - E = 5+4+1=10
A - B - C - D - E =5+1+6+1 =13
A - C - D - E =3+6+1=10
A - C - B - D - E = 3+1+4+1= 9

Ответ
9