神龙论坛
登录
快速注册
首页
v2ex精选
发新帖
求教,路径规划的一个问题思路
aeron
2024-07-22 15:36
0
现有一个需求分为两部分,第一部分是求一个网络中的两个节点之间的最短路径,这个用迪杰斯特拉算法可以比较快的求解,第二部分是根据求出的最短路径,查找出所有不超过距离冗余阈值的可行路径,例如最短路径距离是 5km ,阈值是 5km ,就是求出两点间路径不超过 10km 的所有可行路径,各位大佬有什么好的算法思路嘛,
上一篇:
上海新房还能入手嘛
下一篇:
请各位大佬给小弟推荐个聚合支付平台
最新回复
(
5
)
hello2090
4月前
引用
2
楼
穷举回溯呗
buaaljy
4月前
引用
3
楼
参考 k 短路径
LzyRapx
4月前
引用
4
楼
K 短路问题,Dijkstra ,A*启发式,Eppstein 这些吧
SmiteChow
4月前
引用
5
楼
仍然是 dijkstra ,循环禁用某个边
meilicat
4月前
引用
6
楼
带限制条件的 dijkstra 呗
回复请
登录
or
快速注册
返回
aeron