Question

Иван - Царевич спешит выручить Марью-Царевну из плена Кощея. В таблице указана протяжённость дорог между пунктами , через котороые он может пройти. Укажите длину самого длинного участка кратчайшего пути Ивана-Царевича до Марьи Царевны (от точки И до точки М). Передвигатся можно только по дорогам, указанным в таблице

Answer 1

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

Answer 2

Для того чтобы найти самый короткий путь от точки И до точки М, нужно посчитать сумму длин участков дорог, через которые Иван-Царевич может пройти. Затем выбрать самый короткий путь из всех возможных комбинаций.

Длина самого длинного участка кратчайшего пути Ивана-Царевича до Марьи Царевны будет равна сумме длин всех участков дорог на этом пути.