算法分析與設計-作業二-Dijkstra算法

Dijkstra算法：單源最短路徑 1、問題： 2、算法分析： 3、算法設計 Collected數組用來判斷頂點是否被收錄，dist用來保存最短路徑，path保存上一個連接的頂點 s爲原點 先初始化數組： Collected=0 Dist[v]=Graph->G[s][v];v:0->Graph->nv-1 Path[v]=s; /*/收錄s原點： Dist[s]=0; Collected[s]=

>>阅读原文<<