Dijkstra算法

Dijkstra算法是一种用于解决单源最短路径问题的贪心算法。它以顶点集合（V）中的每一个顶点作为源点，计算源点到其他所有顶点的最短路径及源点到其他各顶点的最短路径长度。该算法每次遍历到始点距离最短的顶点的邻接节点时，都会更新始点到该顶点的距离。其主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。Dijkstra算法可以正确处理有向图和无向图，但不能处理负权边。