迪杰斯特拉（dijkstra）算法 理解

每次循环找到最小的点，其他点的距离都是暂时的，以后循环这个最小的点的距离不会变化；再一次循环是以上一次循环得到的最小点位定点，在找到一个最小点，和之前这些点的距离比较，在所有这些点中找到距离次短的那个点，因为下一次循环是以这个次短的点开始的，这个次短的点会变化吗？从最短的点到一个点再到次短的点的距离肯定比直接得到的次短的距离要长，所以这个次短的点不会变化。结果就是可以找到一条从原始点到各个顶点的最短路径，也可以得到最短距离。