淺析gis中的網(wǎng)絡分析與最短路徑的實現(xiàn)畢業(yè)論文-資料下載頁
2025-06-28 15:48本頁面
【正文】 p[][8], int n, int d[], int path[], int s){ //判斷出發(fā)點有沒有鄰接點 for(int i=0。 in。 ++i) if( p[s][i] != MAX) break。 else if(i == n) return。 //頂點 v 是否并入集合 S 中； bool isUnion[n]。 //初始化 for(int i=0。 in。 ++i) { d[i] = MAX。 path[i] = 1。 isUnion[i] = false。 } //初始化出發(fā)點相鄰接的頂點距離 for(int i =0。 in。 ++i) { if(p[s][i] != MAX) { d[i] = p[s][i]。 path[i] = s。 } } isUnion[s] = true。 d[s] = 0。 //選擇最短路徑 int min, t。 for(int i=1。 in。 ++i) { min = MAX。 for(int j=0。 jn。 ++j) //s 編號不一定就是 0，鄙視思維定勢 if(!isUnion[j] amp。amp。 d[j] min) { min = d[j]。 t = j。 } isUnion[t] = true。 //更新 t 相鄰點的值 for(int k=0。 kn。 ++k) { if(p[t][k] != MAX) if(!isUnion[k] amp。amp。 d[k] d[t] + p[t][k]) { d[k] = d[t] + p[t][k]。 path[k] = t。 } }//for }//for}//shortestPath() /** 打印 all 路徑 */void printPath(int path[],int n, int d[]){ for(int i=0。 in。 ++i) { int j = i。 printf(到達頂點 %d 的最短長度和路徑分別是：%d \n , i, d[i])。 printf(%d, i)。 while(path[j] != 1) { printf( )。printf(%d, path[j])。 j = path[j]。 } printf(\n)。 } } /** 測試 */ int main(){ int s。 int d[8], path[8]。 int w[8][8]={ {10, 1, 10,10, 10, 4, 4, 10}, {10, 10, 9, 10, 10, 2, 10, 10}, {10, 10, 10, 1, 10, 10, 10, 10}, {10, 10, 10, 10, 10, 10, 10, 10}, {10, 10, 2, 5, 10, 10, 10, 10}, {10, 10, 6, 10, 3, 10, 3, 4}, {10, 10, 10, 10, 10, 10, 10, 7}, {10, 10, 10, 3, 1, 10, 10, 10} }。 printf(輸入起點： \n)。 scanf(%d,amp。s)。 //call1 shortestPath(w, 8, d, path, s)。 //call2 printPath(path, 8,d)。 //display system(pause)。
數(shù)學相關(guān)推薦
鄂ICP備17016276號-1