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