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

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

Ответ:

Для решения задачи можно применить алгоритм Дейкстры. Мы определяем самые короткие пути от начальной точки И последовательно ко всем остальным точкам, используя данные из таблицы. В результате кратчайший путь от И до М составит 11.
Смотреть решения всех заданий с листа
Подать жалобу Правообладателю

Похожие