軟件基礎(chǔ)課程設(shè)計(jì)--從某個(gè)源點(diǎn)到其余各頂點(diǎn)的最短路徑(參考版)
2025-06-08 17:24本頁(yè)面
【正文】 }/*主函數(shù)結(jié)束 */ 。 printf(%.0f\n,D[i])。 源代碼 22 printf( V%d ,i)。i。 } printf(\nV0 到其它各頂點(diǎn)的最短距離為： \n)。j++) printf(%12d,p[i][j])。i++) { for(j=0。 /*輸出 V0 到其它各頂點(diǎn)的路徑 */ for(i=0。 printf(\n)。j。i。 /*代入數(shù)據(jù)求解最短距離 */ printf(\n 以鄰接矩陣的形式表示圖為： \n)。 源代碼 21 [j][i]=[i][j]。 scanf(%f,amp。 printf(V%d,j)。 printf(V%d,i)。j++) { if(i==j) /*假如 i 等于 j，表示該城市到自身的距離，置為 0*/ [i][j]=0。i++) /*for 循環(huán)輸入四個(gè)城市之間的距離 */ { for(j=0。 /*一共有四個(gè)城市 */ for(i=0。 /*D(v)為 v0 到 v 的路徑長(zhǎng)度 */ int p[MAXVEX][MAXVEX]。 Tu G。 printf(*************************************************\n\n)。 printf( V2 代表 沈陽(yáng) \n)。/*輸出提示信息 */ printf( V0 代表 北京 \n)。 /*修改路徑為經(jīng)過(guò) v 到達(dá) w*/ p[w][w]=TRUE。j。((min+[v][w]D[w])||D[w]==1)) /* 修改 D[w] 和p[w]， w∈ vS*/ {D[w]=min+[v][w]。w++) /*更新當(dāng)前最短路徑及距離 */ if([v][w]!=1) /*假如 v 到 w 之間相通，則執(zhí)行下一步 */ { if(!final[w]amp。 /*離 v0 最近的 v 加入 S 集 */ for(w=0。 min=D[w]。amp。amp。w。i++) /*開(kāi)始主循環(huán)，每次求得 v0 到某個(gè) v 頂點(diǎn)的最短路徑，并加 v 到 s 集 */ { min=Max。 /* 初始化，表示頂點(diǎn) v0 在集合 S 中 */ for(i=1。 p[i][i]=TRUE。w++) p[i][w]=FALSE。 for(w=0。i++) { final[i]=FALSE。 //final[v]為 TRUE 當(dāng)且僅當(dāng) v∈ s,即已求得從 v0 到 v 的最短路徑 for(i=0。 float min。 /* 定義結(jié)構(gòu)體 Tu 類型 */ void ShortestPath(Tu amp。 /* 頂點(diǎn)信息 */ float arcs[MAXVEX][MAXVEX]。 參考文獻(xiàn) 17 參考文獻(xiàn) [1] 譚浩強(qiáng) . C 程序設(shè)計(jì)（第二版） [M]. 北京：清華大學(xué)出版社 , 1999. [2] 張青山 . Dijkstra 算法詳細(xì)講解 [M]. 上海：復(fù)旦 大學(xué) 出版社 , 2021. [3] 羅慧琴 . VC++動(dòng)態(tài)鏈接庫(kù) (DLL)編程深入淺出 [M]. 陜西：西安電子科技大學(xué)出版社 , 2021. [4] 嚴(yán)蔚敏 , 吳偉民 . 數(shù)據(jù)結(jié)構(gòu) [M]. 北京：清華大學(xué)出版社 , 2021. 源代碼 18 /* 用鄰接矩陣表示的圖的 Dijkstra 算法的源程序 —— */ include include define Max INT_MAX define MAXVEX 4 define FALSE 0 define TRUE 1 typedef struct { int num。 能 根據(jù)自己構(gòu)建的連通圖，利用 Dijkstra 算法
畢業(yè)設(shè)計(jì)相關(guān)推薦
鄂ICP備17016276號(hào)-1