Question

Обьясните как решать подобные задачи


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

Answer 1

ABCE = 2+1+2 = 5 - кратчайший
ACE = 5+2 = 7
ADCE = 1+3+2 = 6
Ответ: 5