使用具有指定MAX DISTANCE的Boost Dijkstra查找最短路径

Question

我喜欢使用boost的dijkstra实现来查找节点的最短路径

然而，在我目前的问题中，我有一个巨大的图表，只需找到距离一定距离的节点的最短路径

我可以自己实现，但我相信boost的实现比我的更有效，所以我更喜欢使用boost来完成任务

我只是想知道是否有办法告诉boost的dijkstra在节点太远的情况下停止寻找最短路径 - 因为在这种情况下它会显着加快算法的速度

Answer 1

这是Dijkstra算法的一个非常简单的修改。当您从顶点v迭代传出边时，只需忽略每个边e，其中e.weight + v.dist > max。