用迪杰斯特拉算法求单源最短路径

迪杰斯特拉算法是一种用于解决单源最短路径问题的算法，它可以求出从源节点到其它所有节点的最短路径。该算法基于贪心策略，通过不断地扩展到源节点距离最短的节点，逐步确定所有节点的最短路径。

具体实现步骤如下：
1. 初始化：将源节点到其它所有节点的距离初始化为无穷大，将源节点到自身的距离初始化为0。
2. 选择：从尚未确定最短路径的节点中选择距离最短的节点。
3. 扩展：以该节点为中介点，更新源节点到其它所有节点的距离。
4. 重复：重复2、3两步，直到所有节点的最短路径被确定。