概念SSSP / Single-Source Shortest Path
单源最短路径
图论中的经典计算问题，目标是从给定源节点出发，求到图中所有其他节点的最短路径。是算法理论和工程应用中的核心问题之一。
时间轴 (近 90 天)
9月22日
Dijkstra算法长期以来是解决单源最短路径（SSSP）问题的标准工具
待验证50%
9月22日
新的最短路径算法证明了在特定图模型下SSSP问题可在低于 O(m + n log n) 的复杂度内求解
待验证50%
图论中的经典计算问题，目标是从给定源节点出发，求到图中所有其他节点的最短路径。是算法理论和工程应用中的核心问题之一。
Dijkstra算法长期以来是解决单源最短路径（SSSP）问题的标准工具
新的最短路径算法证明了在特定图模型下SSSP问题可在低于 O(m + n log n) 的复杂度内求解