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

Question

Вопрос:

Accepted Answer

По таблице кратчайший путь из И в М проходит через Б: И → Б → М.

Его длина: 1 + 3 = 4. Среди участков этого пути длины 1 и 3; самый длинный участок равен 3.

Ответ: 3.