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

Дороги в таблице двусторонние. Найдём кратчайшие варианты пути из И в М:

1. Напрямую: И—М = 8.
2. Через Г: И—Г—М = 6 + 1 = 7.
3. Через Б: И—Б—М = 1 + 3 = 4.
4. Через А и В: И—А—В—Б—М = 1 + 1 + 2 + 3 = 7.

Кратчайший путь — И—Б—М длиной 4. Его участки имеют длины 1 и 3; самый короткий из них равен 1.

Ответ: 1.