9. Иван-Царевич спешит выручить Марью-Царевну из плена Кощея. В таблице указана протяжённость дорог между пунктами, через которые он может пройти. Укажите длину самого короткого участка кратчайшего пути от Ивана-Царевича до Марьи-Царевны (от точки И до точки М). Передвигаться можно только по дорогам, указанным в таблице. Дороги: А–В — 1, А–И — 1, Б–В — 2, Б–И — 1, Б–М — 3, Г–И — 6, Г–М — 1, И–М — 8.

Сравним возможные пути от И до М. Путь И–Б–М имеет длину 1 + 3 = 4. Пути И–Г–М и И–А–В–Б–М имеют длину 7, а дорога И–М — 8. Значит, кратчайший путь — И–Б–М. Его участки имеют длины 1 и 3, поэтому самый короткий участок равен 1.

Ответ: 1.