Question

Между населеными пунктами а,б,с,д,е построены догори, протяженость которых( в километрах)приведена в таблице
1,2,3,4,5,10

Answer 1

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

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

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

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

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

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

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

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

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

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

Ответ: 9