Между населенными
пунктами, перечисленными в
таблице, построены дороги.
Протяженность пути указана в
таблице. Если протяженность
дороги не указана в таблице,
значит, между данными пунктами нет дорог
нарисуйте граф.
пунктами, перечисленными в
таблице, построены дороги.
Протяженность пути указана в
таблице. Если протяженность
дороги не указана в таблице,
значит, между данными пунктами нет дорог
нарисуйте граф.
More Questions From This User See All
Answers & Comments
Ответ:
Найдём все варианты маршрутов из 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.
Объяснение: