Задача 27730 между населенными пунктами ABCD...

u14962636

19.05.2018

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

SOVA

28.05.2018

Из А можно попасть в 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 км