在像2M节点道路网络这样的大图上，dijkstra无法在合适的时间内解决最短路径问题。我们需要将最短路径查询执行时间控制在 1 秒以下，我正在实现弧标志方式来加快 dijkstra 的速度。有没有人知道如何实现弧标志预处理和查询。弧标志的预处理有一些不同的算法，我需要一个快速的算法。
最佳答案
您尝试过 A* 吗？它是 Dijkstra 算法的改进，通常性能更好；此外，如果可以的话，您可以将其调整为更喜欢搜索速度而不是最优性。
关于java - 带弧标志的最短路径问题 dijkstra，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/3716827/