id 291861 балл
Анализ моделей реальных объектов и процессов
Иван-Царевич спешит выручить Марью-Царевну из плена Кощея. В таблице указана протяженность дорог между пунктами, через которые он может пройти. Укажите длину самого короткого участка кратчайшего пути от Ивана-Царевича до Марьи Царевны (от точки И до точки М). Передвигаться можно только по дорогам, указанным в таблице:
А | Б | В | Г | И | М | |
|---|---|---|---|---|---|---|
А | 1 | 1 | ||||
Б | 2 | 1 | 3 | |||
В | 1 | 2 | ||||
Г | 6 | 1 | ||||
И | 1 | 1 | 6 | 8 | ||
М | 3 | 1 | 8 |