262
правки
Изменения
м
→Калибровка (caliber)
Алгоритм, приведённый ниже, называется <b><i>алгоритмом умной очереди (smart queue)</i></b>.
Вершины в <tex>F</tex> будут иметь точные метки<tex>d(u)</tex>. Если <tex>F</tex> непусто, мы удалим оттуда вершину и прорелаксируем всех её соседей. Если же <tex>F</tex> пусто, мы достанем из
<tex>B</tex> вершину с минимальной меткой и прорелаксируем всех её соседей.
