Question

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

Answer 1

Ответ:

14

Объяснение:

A > B - 2

B > D - 3

D > C - 1

C > G - 8

2+3+1+8 = 14

Это перебором вариантов без методики какой-либо и при условии, что можно возвращаться назад (D > C).

Перебирал с конца, т.е. от G, т.к. там в большинстве вариантов уже черз одну остановку получается 14 и более.