Dijkstra算法

Dijkstra算法是一种用于解决单源最短路径问题的贪心算法。它通过将图中的所有节点分为两个集合：已访问和未访问，然后从起点开始，逐步扩展已访问集合，直至所有节点都被访问。在每一步中，算法都会选择距离起点最近的一个未访问节点，并将其加入已访问集合。同时，更新与该节点相邻的未访问节点的距离值。最终，算法会输出从起点到所有其他节点的最短距离。Dijkstra算法的时间复杂度为O(n^2)，其中n为节点个数。