Question

иван-царевич спешит выручить марью-царевну из плена кощея. в таблице указана протяженность дорог между пунктами, через которые он может пройти. укажите длину самого длинного участка кратчайшего пути от ивана-царевича до марьи царевны (от точки и до точки м). передвигаться можно только по дорогам, указанным в таблице (См.вложение) Объясните пожалуйста как решать.

Answer 1

длину самого длинного участка кратчайшего пути = БМ = 3
Длина пути = ИБМ = 1+3 = 4
Решение на рисунке