使用具有指定最大距离的 Boost Dijkstra 查找最短路径
Find shortest path using Boost Dijkstra with specified MAX DISTANCE
我喜欢使用 boost 的 dijkstra 实现来查找节点的最短路径
但是,在我目前的问题中,我有一个巨大的图,只需要找到到一定距离内的节点的最短路径
我可以自己实现这个,但我相信 boost 的实现比我的更有效,所以我更喜欢使用 boost 来完成任务
我只是想知道是否有办法告诉 boost 的 dijkstra 在节点太远时停止寻找最短路径——因为在这种情况下它会显着加快算法的速度
它是对Dijkstra算法的一个非常简单的修改。当您从顶点 v 迭代传出边时,只需忽略每条边 e,其中 e.weight + v.dist > max
.
相关文章:
- 理解boost::asio-async_read在无需读取内容时的行为
- boost::进程间消息队列引发错误
- 如何运行位于boost/libs/python/example/tutorial目录中的hello.cpp和Jamfil
- cmake如何在fedora工作站中找到boost静态库包
- CMake项目Boost库错误:Boost/config/compiler/gcc.hpp:165:10:致命错误:cs
- Boost Graph Library,修复节点大小
- 什么是"#include <boost/functional/hash.hpp> "?
- 基于boost的程序的静态链接——zlib问题
- 如何修复此错误:未定义对"距离(浮点数,浮点数,浮点数,浮点数,浮点数)"的引用
- C++:如何在CLion IDE中安装Boost
- C++Boost Asio Pool线程,带有lambda函数和传递引用变量
- 如何在boost beast http请求中设置http头
- Boost Spirit,获取迭代器内部语义动作
- Boost 1.65.1几何距离策略编译误差与Visual Studio 2017
- 如何在 Boost Dijkstra 中定义自定义距离
- Boost dijkstra shortest_path-如何获得最短路径而不仅仅是距离
- Boost dijkstra_shortest_path中的自定义图形距离
- 使用具有指定最大距离的 Boost Dijkstra 查找最短路径
- 如何为 OGRPoint 和 OGRLineString 注册 Boost.Geometry 距离策略
- 找到从节点到离它最远的节点的距离 BOOST