求教，路径规划的一个问题思路 - V2EX
aeron
·
2024-07-22
·
via 算法
求教，路径规划的一个问题思路
aeron · 2024 年 7 月 22 日 · 2554 次点击
这是一个创建于 692 天前的主题，其中的信息可能已经有所发展或是发生改变。
现有一个需求分为两部分，第一部分是求一个网络中的两个节点之间的最短路径，这个用迪杰斯特拉算法可以比较快的求解，第二部分是根据求出的最短路径，查找出所有不超过距离冗余阈值的可行路径，例如最短路径距离是 5km ，阈值是 5km ，就是求出两点间路径不超过 10km 的所有可行路径，各位大佬有什么好的算法思路嘛，
 |
|
1
hello2090 2024 年 7 月 22 日 via iPhone  1
穷举回溯呗
|
 |
|
2
buaaljy 2024 年 7 月 22 日 1
参考 k 短路径
|
 |
|
3
LzyRapx 2024 年 7 月 22 日 1
K 短路问题，Dijkstra ，A*启发式，Eppstein 这些吧
|
 |
|
4
SmiteChow 2024 年 7 月 22 日 1
仍然是 dijkstra ，循环禁用某个边
|
 |
|
5
meilicat 2024 年 7 月 22 日 1
带限制条件的 dijkstra 呗
|
此内容由惯性聚合(RSS阅读器)自动聚合整理，仅供阅读参考。 原文来自 — 版权归原作者所有。
