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