1. Определите длину кратчайшего пути между пунктами A и G. Передвигаться можно только по указанным дорогам. Между населенными пунктами A,B,C,D,E,F,G построены дороги, протяженность которых приведена в таблице. Отсутствие числа в таблице означает, что прямого пути между дорогами нет.
Ответ
0/5 (0 оценок)
1
dimithras 3 года назад
Светило науки - 106 ответов - 0 раз оказано помощи

Ответ:

14

Объяснение:

A > B - 2

B > D - 3

D > C - 1

C > G - 8

2+3+1+8 = 14

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

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

Ответ
0/5 (0 оценок)
0
artemrabov 3 года назад
Светило науки - 8 ответов - 0 раз оказано помощи

Ответ:

14 вот ответ в краце

Объяснение: