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

По таблице возможны, в частности, такие пути из И в М:

1. И—Б—М: 1 + 3 = 4.
2. И—Г—М: 6 + 1 = 7.
3. И—А—В—Б—М: 1 + 1 + 2 + 3 = 7.
4. И—Б—В—А—И—Г—М не короче уже найденных путей; кратчайший путь — И—Б—М длиной 4.

Участки кратчайшего пути И—Б—М имеют длины 1 и 3. Самый короткий участок — длиной 1.

Ответ: 1.