C++ STL实现再适应

C++ STL实现再适应,c++,algorithm,data-structures,stl,heap,C++,Algorithm,Data Structures,Stl,Heap,在图算法中,我需要找到具有最小值的节点 在该算法的一个步骤中,该节点或其相邻节点的值可以减小,并且可以根据其值移除一些相邻节点。 此外,我不想每次都在整个图中搜索这个节点(尽管它不是那么大(首先是概念部分: 如果将heap插入方法与减少其值的元素一起使用,则将其作为插入的起点,而不是从集合的后面开始,那么一切都正常工作 我还没有在C++中这样做过,但是STD::PuxJHeP看起来很好。

在图算法中,我需要找到具有最小值的节点

在该算法的一个步骤中,该节点或其相邻节点的值可以减小,并且可以根据其值移除一些相邻节点。 此外,我不想每次都在整个图中搜索这个节点(尽管它不是那么大(首先是概念部分: 如果将heap插入方法与减少其值的元素一起使用,则将其作为插入的起点,而不是从集合的后面开始,那么一切都正常工作

我还没有在C++中这样做过,但是STD::PuxJHeP看起来很好。