概念Dijkstra / 单源最短路径算法
Dijkstra算法
由Edsger Dijkstra于1956年提出的经典图算法，用于求解单源最短路径问题。结合二叉堆实现时间复杂度为O(m + n log n)，广泛应用于地图导航、网络路由等领域。
时间轴 (近 90 天)
9月22日
Dijkstra算法长期以来是解决单源最短路径（SSSP）问题的标准工具
待验证50%
9月22日
学界普遍认为在比较型模型下的通用有向图中，Dijkstra的 log n 因子难以完全消除
待验证50%
9月22日
许多渐近意义上更优的算法因隐藏常数因子较大或实现复杂，在真实数据规模下反而不如高度优化的Dijkstra或A*
待验证50%
8月30日
城市交通模拟中的路径规划通常基于图论算法，道路网格被建模为有向图，A* 或 Dijkstra 算法用于计算最短路径
待验证50%