Обновление очереди приоритетов STL при изменении ссылок на внутренние данные

Допустим, я пишу Алгоритм Дейкстры , и у меня есть приоритетная очередь, которая удерживает узел кратчайшего расстояния наверху.. Однако по мере прохождения графика я буду обновлять расстояние до этой вершины. Я разместил ссылки на все вершины в очереди приоритетов, которые содержатся в структуре данных. Теперь, когда я обновляю вершины в структуре данных, я хотел бы, чтобы данные в очереди приоритетов адаптировались к этим изменениям, чтобы ближайший узел всегда был сверху. Однако, пройдясь по моему приложению с помощью отладчика, я заметил, что очередь приоритетов не обновляется. Как мне заставить его сделать это, не -не вставляя обратно в него все вершины?