Question

3
дороги,
Между населенными путами А, В, С, D, E Построены дороги
протяженность которых (в километрах) приведена в таблице.
Определите длину кратчайшего пути между пунктами Ан D. Передвигаться
можно только по дорогам, протяженность которых указана в таблице.
1) 8
2) 9
3) 10
4) на
Ответ:​

Answer 1

Ответ:

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

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

Ае+ед=8+3=11

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

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

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

Ответ:10