Page 170 - Bkhargava_-_Grokaem_algoritmy

Ребра с отрицательным весом 169

mu более дешевым способом, чем с оплатой $0 (а вы знаете, что это неверно!)
Как бы то ни было, обновим стоимости его соседей.

ПЛАСТИНКА
nлктмнм s
noC.TEP JZi
KHMrA
.... ' /
~ .
БАРАБАН -зs:
стоммос.тм

Получается, что теперь стоимость барабана составляет $35.

Перейдем к следующему по стоимости узлу, который еще не был обработан.

БАРАБАН 35

Обновим стоимости его соседей.

ПЛА- s
ПЛАСТИНКА
C.TllHKA
KHMrA

6ШБАН 35

с.том мости

Узел «постер~ уже был обработан, однако вы обновляете его стоимость.
Это очень тревожный признак - обработка узла означает, что к нему не-

www.trk.kg