Question

между населенными пунктами ABCD построены дороги протяженностью которых в километрах приведена в таблице Определите длину кратчайшего пути между пунктами А и Е передвигаться можно только по дорогам протяженность которых указана в таблице 1 . 7

Answer 1

Из А можно попасть в B; С:D и F.

Из B можно попасть в C, D и E.

Из C можно попасть в D и F.

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

Из E можно попасть в F.

Перебираем пути:

A – B – C –D – E – F  

3 + 6 +3 + 2 + 11= 25

A – B – D – E – F  

3 + 2 + 2 + 11 = 20

A – B – E – F  

3 + 2 + 11 = 16

A – C – D – E – F

9 + 3 + 2 + 11 = 25

A – C – F

9 + 5 = 14

A – F

14

Ответ: Кратчайший путь между А и F равен 14 км