aeron
V2EX  ›  算法

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

  •  
  •   aeron · Jul 22, 2024 · 2990 views
    This topic created in 838 days ago, the information mentioned may be changed or developed.
    现有一个需求分为两部分,第一部分是求一个网络中的两个节点之间的最短路径,这个用迪杰斯特拉算法可以比较快的求解,第二部分是根据求出的最短路径,查找出所有不超过距离冗余阈值的可行路径,例如最短路径距离是 5km ,阈值是 5km ,就是求出两点间路径不超过 10km 的所有可行路径,各位大佬有什么好的算法思路嘛,
    5 replies  •  2024-07-22 17:16:10 +08:00
    hello2090
    hello2090
    Jul 22, 2024 via iPhone❤️1
    1
    穷举回溯呗
    buaaljy
    buaaljy
    Jul 22, 2024❤️1
    2
    参考 k 短路径
    LzyRapx
    LzyRapx
    Jul 22, 2024❤️1
    3
    K 短路问题,Dijkstra ,A*启发式,Eppstein 这些吧
    SmiteChow
    SmiteChow
    Jul 22, 2024❤️1
    4
    仍然是 dijkstra ,循环禁用某个边
    meilicat
    meilicat
    Jul 22, 2024❤️1
    5
    带限制条件的 dijkstra 呗
    About   ·   Help   ·   Advertise   ·   Blog   ·   API   ·   FAQ   ·   Privacy   ·   Solana   ·   1637 Online   Highest 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 31ms · UTC 10:51 · PVG 18:51 · LAX 02:51 · JFK 05:51
    ♥ Do have faith in what you're doing.