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