Question

Между населенными
пунктами, перечисленными в
таблице, построены дороги.
Протяженность пути указана в
таблице. Если протяженность
дороги не указана в таблице,
значит, между данными пунктами нет дорог
нарисуйте граф.

Answer 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.

Объяснение: