Question

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

Answer 1

Ответ:

37) А-B-C-D-E-F-Z =16

42) ABCDFZ=28

Объяснение:

Из а сразу в z =33.

выделяю выигрышное.

Пробуем дальше

А-B-C=4+1=5

вместо A-C=6

C-D-E=2+4=6

вместо C-E=10

E-F-Z=3+2=5

вместо E-Z = 10

Суммируем 5+6+5=16<33

Итого правильный путь А-B-C-D-E-F-Z

42)Во втором надо тоже считать развилки.

Будет ABC (4+1<6(AC))D(+15 нет вариантов)FZ(+6+2<+4+8(EZ))

5+15+8=28<43(AZ)

ABCDFZ

_________________

Утерян "лучший ответ". Нашедшему просьба вернуть.