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

Сравним основные пути из И в М:

• И–Б–М: \(1+3=4\) км;
• И–Г–М: \(6+1=7\) км;
• И–А–В–Б–М: \(1+1+2+3=7\) км;
• непосредственно И–М: \(8\) км.

Кратчайший путь — И–Б–М, его длина равна \(4\) км. Участки этого пути имеют длины \(1\) км и \(3\) км.

Ответ: 3 км.