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