求教,路径规划的一个问题思路

查看 32|回复 1
作者:aeron   
现有一个需求分为两部分,第一部分是求一个网络中的两个节点之间的最短路径,这个用迪杰斯特拉算法可以比较快的求解,第二部分是根据求出的最短路径,查找出所有不超过距离冗余阈值的可行路径,例如最短路径距离是 5km ,阈值是 5km ,就是求出两点间路径不超过 10km 的所有可行路径,各位大佬有什么好的算法思路嘛,
hello2090   
穷举回溯呗
您需要登录后才可以回帖 登录 | 立即注册

返回顶部