Question

ХЕЛП МИ, Не шарю инфу дам

Между населёнными пунктами A,B,C,D,E построены дороги протяженность которых (в километрах) приведена в таблице. Постройте граф и определите длину кратчайшего пути между пунктами А и Е. Передвигаться можно только по дорогам, протяжённость которых указана в таблице ​

Answer 1

Ответ:

Все пути

АВЕ=4+7=11

АСДЕ=4+4+4=12

АСВЕ=4+2+4=100

АВСДЕ=7+2+4+4=17

Самый короткий АСВЕ=10