Пожалуйста посчитайте пожалуйста Между населенными пунктами К, Л, М, Н, О построены дороги, протяженность которых ( в километрах) приведена в таблице. Определите длину кратчайшего пути между пунтками К и О. Передвигаться можно только по дорогам, протяженность которых указана в таблице. ​

9 км, путь К-Н-М-О

Из пунктаможно попасть вили , при этом изначально для нас предпочтительнее , т.к. он короче на 1 км.

Глянем теперь на конечный пункт - из пунктаможно попасть только в пункт, таким образом нам необходимо найти кратчайший путь из пунктав пункт .

Рассмотрим наиболее предпочтительный путь для начала: .

Можем ли мы попасть из пунктав путьсразу? Да, за .

Сравним с ситуацией в пункте . Можем ли мы попасть в пунктсразу? Да, тоже за .

Поскольку изипопасть в пунктможно за , то мы сразу можем понять, что правильный путь это , потому что он изначально, а в дальнейшем пути одинаковые.

В результате чего у нас получается путьиликм.

Надеюсь, логика понятна :)