1. Определите длину кратчайшего пути между пунктами A и G. Передвигаться можно только по указанным дорогам. Между населенными пунктами A,B,C,D,E,F,G построены дороги, протяженность которых приведена в таблице. Отсутствие числа в таблице означает, что прямого пути между дорогами нет.
14
Объяснение:
A > B - 2
B > D - 3
D > C - 1
C > G - 8
2+3+1+8 = 14
Это перебором вариантов без методики какой-либо и при условии, что можно возвращаться назад (D > C).
Перебирал с конца, т.е. от G, т.к. там в большинстве вариантов уже черз одну остановку получается 14 и более.