动画图解Dijkstra算法 迪杰斯特拉算法 求解最短路径 看简介
求解最短路径问题，把已经求出的最短路径的终点集合比作朋友圈，
一开始朋友圈里只有源点，朋友圈里的点想去其他的点只有两种方法，一是自己直接去，二是通过朋友圈里的朋友去；
当朋友圈里只有源点的时候，源点只能够自己直接去一个点，
那么它只好选择离自己最近的一个点，并且把这个点拉进自己的朋友圈。
当有了一个朋友之后，他就可以通过这个朋友去另外一个点，当然还要比较一下到底是直接去划算还是通过这个朋友去划算。
就这样不断的寻找判断，每次拉进一个朋友来，直到算法结束
顶部