Предмет: Информатика, автор: facelesspid163

Помогите пожалуйста с решением

Приложения:

Ответы

Автор ответа: Saosid
0

Ответ:

9

Объяснение:

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

Из пунк­та A можно по­пасть в пунк­ты B, С.

Из пунк­та B можно по­пасть в пунк­ты C, D.

Из пунк­та C можно по­пасть в пункт D.

Из пунк­та D можно по­пасть в пункт E.

A—B—C—D—E: длина марш­ру­та 9 км.

A—B—D—E: длина марш­ру­та 10 км.

A—C—D—E: длина марш­ру­та 11 км.

Самый ко­рот­кий путь: A—B—C—D—E. Длина марш­ру­та 9.


Saosid: Найдём все ва­ри­ан­ты маршрутов из A в E и вы­бе­рем самый короткий.
Из пунк­та A можно по­пасть в пунк­ты B, C, D.

Из пунк­та B можно по­пасть в пункт C.

Из пунк­та C можно по­пасть в пункт F.

Из пунк­та D можно по­пасть в пунк­ты E, F.

Из пунк­та E можно по­пасть в пункт F.



A—B—C—F: длина марш­ру­та 9 км.

A—C—F: длина марш­ру­та 7 км.

A—D—E—F: длина марш­ру­та 7 км.

A—D—F: длина марш­ру­та 7 км.



Самый ко­рот­кие пути: A—C—F, A—D—E—F или A—D—F. Длина марш­ру­тов 7 км.
Похожие вопросы
Предмет: Геометрия, автор: sofiazadoroznaa14
Предмет: Математика, автор: makoidangelina
Предмет: Обществознание, автор: Zvezdaya7080
Предмет: Алгебра, автор: Аноним