Question

Помогите пожалуйста
​

Answer 1

Ответ:

Кратчайший путь - 3 километра.

Объяснение:

Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице.

Определите длину кратчайшего пути между пунктами A и B. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.

Решение:

Способы попасть в п.В:

A -> B  - 5 км;   D -> B  - 4 км;   E -> B  - 1 км.

Выбираем кратчайший путь - это E -> B.

Способы попасть в п.Е:

B -> E  - 1 км;   C -> E  - 1 км;   D -> E  - 1 км.

Во все эти три пункта можно попасть из п.А, поэтому выбираем кратчайший из п.А - это п.С. Поэтому:

A > C  +  C > E +  E > B = 1 км + 1 км + 1 км = 3 км

Ответ: 3 километра.