Question

Между дачными поселками А, Б, В, Г, Д построены дороги, протяженность которых (в километрах) приведена в таблице. Определите длину кратчайшего пути между пунктами А и В. Передвигаться можно только по дорогам, протяженность которых указана в таблице. *​

Answer 1

Ответ:

2) 10

Объяснение:

Как попасть в п.Е?

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

Отработаем кратчайший пусть (D -> E):

Попасть в D: C -> D  - 4 км.

Попасть в С: B -> C  -  2 км; A -> C  - 7 км.

Отработаем кратчайший пусть (B -> C): A ->  B - 3 км.

Получаем дорогу: A -> B -> C -> D -> E = 3 км + 2 км + 4 км + 1 км = 10 км

Ответ: кратчайшая дорога = 10 км.