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