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

Сравним возможные пути из И в М по дорогам, указанным в таблице:

• И → Б → М: 1 + 3 = 4;
• И → Г → М: 6 + 1 = 7;
• И → М: 8.

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

Ответ: 1.