[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、设定当前定点集只有V02、从dist[n]中找到最短的一条路径，指向Vi3、将Vi归入当前定点集合，并且更新dist[n]和path[n] 将V0直接到其他节点的长度，和V0通过Vi到其他节点的长度进行比较，如果发现后者更短，则 更新dist[n]... 阅读全文
posted @ 2013-12-31 00:25 TheKingOfKingFish 阅读(278) 评论(0) 推荐(0) 编辑
