Question

Между населенными пунктами A,B,C,D,E Построены дороги протяжность которых (В километрах ) Определите длинну кратчайшего пути между пунктами A и E передвигаться можно только по дорогам, протяжении которого указана в таблице

Answer 1

Ответ:6

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

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

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

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

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

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

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

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

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

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

Ответ: 6.