最后求出来的结果是源点到所有点的最短路径!!! dist数组表示源点到S中的点的距离,源点到S外的点的距离为正无穷 path中存储的是前一个节点的的标号 每次都把dist中最小的顶点取出来放到S中。然后在刷新一下dist和path数组。