[Dijkstra单源最短路径算法]算法思想速成

条件： 1、选定的V0节点 2、邻接矩阵 准备： 1、dist[n]数组：用于记录从V0到Vi的当前最短路径，初始值为邻接矩阵的第0行（也就是V0到各点的直接距离） 2、path[n]数组：用于记录V0到Vi的前一个节点，这样最后可以通过这个得出V0到每个节点的路径，初始值，如果dist[i]!=-1则为0，dist[i]==-1则为-1 算法思想： 1、设定当前定点集只有V0 2、从dist[n

>>阅读原文<<