这是一个创建于 449 天前的主题，其中的信息可能已经有所发展或是发生改变。
现有一个需求分为两部分，第一部分是求一个网络中的两个节点之间的最短路径，这个用迪杰斯特拉算法可以比较快的求解，第二部分是根据求出的最短路径，查找出所有不超过距离冗余阈值的可行路径，例如最短路径距离是 5km ，阈值是 5km ，就是求出两点间路径不超过 10km 的所有可行路径，各位大佬有什么好的算法思路嘛，
 | 1 hello2090 2024-07-22 15:40:29 +08:00 via iPhone  1 穷举回溯呗 |
 | 2 buaaljy 2024-07-22 16:08:16 +08:00 1 参考 k 短路径 |
 | 3 LzyRapx 2024-07-22 16:17:01 +08:00 1 K 短路问题，Dijkstra ，A*启发式，Eppstein 这些吧 |
 | 4 SmiteChow 2024-07-22 16:54:51 +08:00 1 仍然是 dijkstra ，循环禁用某个边 |
 | 5 meilicat 2024-07-22 17:16:10 +08:00 1 带限制条件的 dijkstra 呗 |
Select Language