Иван - Царевич спешит выручить Марью-Царевну из плена Кощея. В таблице указана...

0 голосов
771 просмотров

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


Информатика (14 баллов) | 771 просмотров
Дан 1 ответ
0 голосов
длину самого длинного участка кратчайшего пути = БМ = 3
Длина пути = ИБМ = 1+3 = 4
Решение на рисунке


image
(251 баллов)