База ответов ИНТУИТ

Введение в теорию графов

<<- Назад к вопросам

Обновление пометок происходит по формуле:

(Отметьте один правильный вариант ответа.)

Варианты ответа
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) ]
Похожие вопросы
Обновление пометок на каждой итерации алгоритма Дейкстры происходит