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