ХЕЛП МИ, Не шарю инфу дам
Между населёнными пунктами A,B,C,D,E построены дороги протяженность которых (в километрах) приведена в таблице. Постройте граф и определите длину кратчайшего пути между пунктами А и Е. Передвигаться можно только по дорогам, протяжённость которых указана в таблице
Приложения:
![](https://st.uroker.com/files/652/65223e086742e238df86094f41acbd3c.jpg)
Ответы
Ответ дал:
2
Ответ:
Все пути
АВЕ=4+7=11
АСДЕ=4+4+4=12
АСВЕ=4+2+4=100
АВСДЕ=7+2+4+4=17
Самый короткий АСВЕ=10
Приложения:
![](https://st.uroker.com/files/a3d/a3d6995678ad78199ea680df6642111a.jpg)
Вас заинтересует
1 год назад
2 года назад
2 года назад
7 лет назад
7 лет назад
8 лет назад
8 лет назад