Question

срочно. Между населёнными пунктами А, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице. Определите длину кратчайшего пути между пунктами A и E. Передвигаться можно только по дорогам, протяжённость которых указана в таблице

Answer 1

Ответ:

2+1+2=5

путь A-D-C-E

1+3+2=5

пусть A-C-E

5+2=7

Отсюда мы видим что минимальный путь равен 5