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

Рассмотрим пути из И в М. По дорогам И—Б и Б—М путь имеет длину 1 + 3 = 4. Другой путь: И—Г—М, его длина 6 + 1 = 7. Путь И—А—В—Б—М длиннее: 1 + 1 + 2 + 3 = 7. Следовательно, кратчайший путь — И—Б—М, длиной 4.

Ответ: 4