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

Question

Вопрос:

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

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

Accepted Answer

По таблице есть путь И–Б–М длиной 1 + 3 = 4 км. Другие варианты, например И–Г–М (6 + 1 = 7 км) и И–М (8 км), длиннее. Поэтому кратчайший путь проходит через Б.

Ответ: 4 км.