Dijkstra算法介绍Dijkstra算法是求解 非负权图 上单源最短路径的算法
参考 leetcode-2642.设计可以求最短路径的图类)
将结点分成两个集合:已确定最短路长度的点集(记为S集合)的和未确定最短路长度的点集(记为 T
2024-04-11