C++ 使用指定最大距离的Boost Dijkstra查找最短路径_C++_Boost_Shortest Path_Dijkstra

C++ 使用指定最大距离的Boost Dijkstra查找最短路径

c++ boost

C++ 使用指定最大距离的Boost Dijkstra查找最短路径,c++,boost,shortest-path,dijkstra,C++,Boost,Shortest Path,Dijkstra,我喜欢使用boost的dijkstra实现从节点查找最短路径然而，在我当前的问题中，我有一个巨大的图，只需要找到到某个距离内的节点的最短路径我可以自己实现，但我相信boost的实现比我的实现更高效，所以我更喜欢使用boost来完成任务我只是想知道，如果节点太远，是否有办法告诉boost的dijkstra停止寻找最短路径——因为在这种情况下，它将大大加快算法的速度这是对dijkstra算法的一个非常简单的修改。当您从顶点v迭代输出边时，只需忽略每条边e，其中e.weight+v.dist>m

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

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

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

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

这是对dijkstra算法的一个非常简单的修改。当您从顶点v迭代输出边时，只需忽略每条边e，其中

e.weight+v.dist>max

我现在面临同样的问题。基本上，应该可以停止访问者的算法。然而，我担心的是，当只需要少数顶点时，索引仍将按所有顶点的大小构建。这是真的，已经有一段时间了，我决定自己实现dijkstra算法。对于我的需求来说，这要快得多。如果有这样的功能，我也会非常感兴趣。。。