ХЕЛП МИ, Не шарю инфу дам
Между населёнными пунктами A,B,C,D,E построены дороги протяженность которых (в километрах) приведена в таблице. Постройте граф и определите длину кратчайшего пути между пунктами А и Е. Передвигаться можно только по дорогам, протяжённость которых указана в таблице
Между населёнными пунктами A,B,C,D,E построены дороги протяженность которых (в километрах) приведена в таблице. Постройте граф и определите длину кратчайшего пути между пунктами А и Е. Передвигаться можно только по дорогам, протяжённость которых указана в таблице
More Questions From This User See All
Answers & Comments
Ответ:
Все пути
АВЕ=4+7=11
АСДЕ=4+4+4=12
АСВЕ=4+2+4=100
АВСДЕ=7+2+4+4=17
Самый короткий АСВЕ=10