Java 带弧标志的最短路径问题dijsktra

在2M节点路网这样的大型图上，dijkstra不能在适当的时间内求解最短路径问题。我们需要最短路径查询执行时间在1秒以下，我正在实现arc标志的方式，使dijkstra快速。有人知道如何实现弧标志的预处理和查询吗。弧标志的预处理有一些不同的算法，我需要一个快速算法。

你试过*？这是对Dijkstra算法的改进，通常表现得更好；此外，如果这是一个选项，您可以调整它，使其更喜欢搜索速度而不是最佳性。

您尝试过*？这是对Dijkstra算法的改进，通常表现得更好；此外，如果这是一个选项，您可以调整它，使其更喜欢搜索速度而不是最佳性。

您到底想实现什么？一个快速的算法来预处理图形和计算弧标志？参见相关文章你到底想实现什么？一种快速算法来预处理图形和计算弧标志？请参阅相关帖子，以便A*能够保证最佳性？给我的消息：奥苏尔，A*只是迪克斯特拉和贝斯特第一。如果你使用一个可接受的启发式算法，最优性是有保证的。前面提到的Arc标志算法明显优于A*。请参见示例；你说的是好几个数量级的（！）好悲伤，我不知道这件事。他们在路线规划方面取得的成就令人惊讶。谢谢你的参考。那么A*能保证最佳性吗？给我的消息：奥苏尔，A*只是迪克斯特拉和贝斯特第一。如果你使用一个可接受的启发式算法，最优性是有保证的。前面提到的Arc标志算法明显优于A*。请参见示例；你说的是好几个数量级的（！）好悲伤，我不知道这件事。他们在路线规划方面取得的成就令人惊讶。谢谢你的推荐。