Предмет: Информатика,
автор: Senorali125
Между населенными
пунктами, перечисленными в
таблице, построены дороги.
Протяженность пути указана в
таблице. Если протяженность
дороги не указана в таблице,
значит, между данными пунктами нет дорог
нарисуйте граф.
Приложения:
![](https://files.topotvet.com/i/060/0609959f89dae79a736a985177881253.jpg)
Ответы
Автор ответа:
1
Ответ:
Найдём все варианты маршрутов из A в E и выберем самый короткий.
Из пункта A можно попасть в пункт B.
Из пункта B можно попасть в пункты C, D, E.
Из пункта C можно попасть в пункт E.
Из пункта D можно попасть в пункт E.
A—B—C—E: длина маршрута 7 км.
A—B—D—E: длина маршрута 8 км.
A—B—E: длина маршрута 9 км.
Самый короткий путь: A—B—C—E. Длина маршрута 7 км.
Ответ: 7.
Объяснение:
Похожие вопросы
Предмет: Английский язык,
автор: прр15
Предмет: Технология,
автор: Илидиан
Предмет: Русский язык,
автор: vika20111988
Предмет: Математика,
автор: DanilPrytkov