Dijkstra 算法：最短路径算法详解

Dijkstra 算法是一种最短路径算法，用于计算一个节点到其他所有节点的最短路径。它的主要思想是从起点开始，逐步扩展最短路径的范围，直到覆盖所有节点。在算法执行过程中，每个节点都会被标记为已访问或未访问，已访问节点的最短路径长度不会再被更新。Dijkstra 算法使用了贪心策略，每次选择当前最短路径的节点作为下一个扩展的节点。该算法的时间复杂度为O(|V|^2)，其中|V|是节点数。