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