3дороги,между населенными путами а, в, с, d, e построены дорогипротяженность которых (в километрах) в таблице.определите длину кратчайшего пути между пунктами ан d. передвигатьсяможно только по дорогам, протяженность которых указана в таблице.1) 82) 93) 104) наответ: ​

romanovanelya romanovanelya    1   25.05.2019 15:09    0

Ответы
dariadaria6 dariadaria6  21.06.2020 20:24

В д ведут 2 дороги: из с и из е.

Проверим обе:если идти по е из а в н, то получим:

Ае+ед=8+3=11

если идти по с из а в н, то получим:

Ас+сд=6+5=11, но в с из а есть менее затратный путь через б:

АБ+бс+сд=2+3+5=10

ответ:10

ПОКАЗАТЬ ОТВЕТЫ
Другие вопросы по теме Информатика