Dijkstra算法：单源最短路径问题的贪心算法

Dijkstra算法是一种用于解决单源最短路径问题的贪心算法。在算法开始前，我们需要确定起点和终点。然后，我们将起点到所有其他点的距离初始化为无穷大，将起点到自己的距离初始化为0。接着，我们开始遍历图中的每个点，每次找到当前未被访问的距离起点最近的点，并将其标记为已访问。然后，我们更新与该点相邻的所有点的距离，如果经过该点到达相邻的点的距离比当前已知的距离更短，则更新距离。如此重复，直到所有点都被访问过为止。最终，起点到终点的最短路径就被计算出来了。