*11.迪杰斯克拉算法

概念
迪杰斯克拉算法是用来求单源最短路径，计算一个节点到其他所有节点的最短路径。并且要求图中不存在负权边。（简单点讲就是最短路径上的任意两点都是最短路径，有点套娃的思想）
算法步骤：
1.首先把图的一个源点放到S集合中，剩下的其他节点全部放在U集合中。然后计算起源到到其他节点的距离，相邻则为带权路径长，不相邻则为无穷。
2.然后从距离里挑选距离最短的顶点放到S集合中，然后重新就算起源点到其他节点的距离，跟S集合中相邻的顶点则为带权路径和，不相邻为无穷。
3.重复2直至图的所有顶点都在S集合中。