Обновление пометок происходит по формуле:
(Отметьте один правильный вариант ответа.)
Варианты ответа
L(хi) = min [ L(хi), C(p, хi) ]
L(хi) = min [ L(хi), L(p) + C(p, хi) ](Верный ответ)
L(хi) = min [ L(хi), L(p) - C(p, хi) ]