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

Проверим путь через пункт Б: от И до Б — 1, от Б до М — 3. Общая длина пути: 1 + 3 = 4.

Другие пути не короче: например, И–А–В–Б–М имеет длину 1 + 1 + 2 + 3 = 7, а дорога напрямую из И в М имеет длину 8.

Ответ: 4 (путь И–Б–М).