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