Dijkstra算法 (Dijkstra Algorithm)

🧮 Dijkstra算法 (Dijkstra Algorithm)

难度: 困难 | 时间复杂度: O((V+E)logV) | 空间复杂度: O(V)

算法原理

从起点开始,每次选择未处理节点中距离最小的,加入已处理集合,更新邻居距离。 本文由 AI 自动生成