现有一个需求分为两部分,第一部分是求一个网络中的两个节点之间的最短路径,这个用迪杰斯特拉算法可以比较快的求解,第二部分是根据求出的最短路径,查找出所有不超过距离冗余阈值的可行路径,例如最短路径距离是 5km ,阈值是 5km ,就是求出两点间路径不超过 10km 的所有可行路径,各位大佬有什么好的算法思路嘛,
最新回复 (5)
  • hello20904月前
    引用2
    穷举回溯呗
  • buaaljy4月前
    引用3
    参考 k 短路径
  • LzyRapx4月前
    引用4
    K 短路问题,Dijkstra ,A*启发式,Eppstein 这些吧
  • SmiteChow4月前
    引用5
    仍然是 dijkstra ,循环禁用某个边
  • meilicat4月前
    引用6
    带限制条件的 dijkstra 呗
  • 回复请 登录 or 快速注册
返回