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

Ищем кратчайший путь от И до М по дорогам из таблицы.

1. Через Б: И–Б–М, длина равна \(1+3=4\).
2. Другие прямые варианты длиннее: И–М — 8; И–Г–М — \(6+1=7\). Путь через А и В до Б также длиннее: И–А–В–Б–М имеет длину \(1+1+2+3=7\).
3. Значит, кратчайший путь — И–Б–М. Его участки имеют длины 1 и 3; самый длинный из них равен 3.

Ответ: 3.