menu
person

Задача №2951

Иван-Ца­ре­вич спе­шит вы­ру­чить Марью-Ца­рев­ну из плена Кощея. В та

Поиск задачи:

Иван-Ца­ре­вич спе­шит вы­ру­чить Марью-Ца­рев­ну из плена Кощея. В таб­ли­це ука­за­на про­тяжённость дорог между пунк­та­ми, через ко­то­рые он может прой­ти. Ука­жи­те длину са­мо­го длин­но­го участ­ка крат­чай­ше­го пути от Ивана-Ца­ре­ви­ча до Марьи Ца­рев­ны (от точки И до точки М). Пе­ре­дви­гать­ся можно толь­ко по до­ро­гам, ука­зан­ным в таб­ли­це:

 

 

1) 1

2) 2

3) 3

4) 6

 

По­яс­не­ние.

Найдём все ва­ри­ан­ты марш­ру­тов из И в М и вы­бе­рем самый ко­рот­кий.

 

Из пунк­та И можно по­пасть в пунк­ты А, Б, Г, М.

Из пунк­та Г можно по­пасть в пунк­ты И, М.

Из пунк­та В можно по­пасть в пунк­ты А, Б.

Из пунк­та Б можно по­пасть в пунк­ты В, И, М.

 

И—А—В—Б—М: длина марш­ру­та 7 км.

И—Б—М: длина марш­ру­та 4 км.

И—Г—М: длина марш­ру­та 7 км.

И—М: длина марш­ру­та 8 км.

 

Самый ко­рот­кий путь: И—Б—М; Длина марш­ру­та 4 км, самый длин­ный уча­сток этого пути равен 3.

Категория: по информатике | Добавил: Просмотров: 1 | Теги: Гнев ангелов | Рейтинг: 0.0/0
Всего комментариев: 0