3дороги,между населенными путами а, в, с, d, e построены дорогипротяженность которых (в километрах) в таблице.определите длину кратчайшего пути между пунктами ан d. передвигатьсяможно только по дорогам, протяженность которых указана в таблице.1) 82) 93) 104) наответ:
В д ведут 2 дороги: из с и из е.
Проверим обе:если идти по е из а в н, то получим:
Ае+ед=8+3=11
если идти по с из а в н, то получим:
Ас+сд=6+5=11, но в с из а есть менее затратный путь через б:
АБ+бс+сд=2+3+5=10
ответ:10