普里姆算法生成最小生成樹課程設(shè)計(jì)(存儲版)
【正文】 ............................................................................................3 流程圖分析 ....................................................................................................33 數(shù)據(jù)結(jié)構(gòu)分析 ...........................................................................................................10 存儲結(jié)構(gòu) ..............................................................................................................10 算 法描述 ..............................................................................................................124 調(diào)試與分析 ...............................................................................................................22 調(diào)試過程 ..............................................................................................................22 程序執(zhí)行過程 ......................................................................................................22參考文獻(xiàn) .........................................................................................................................28附 錄 ...........................................................................................................................28第 0 頁 共 29 頁 1 課程設(shè)計(jì)介紹 課程設(shè)計(jì)內(nèi)容 編寫算法能夠建立帶權(quán)圖，并能夠用 Prim 算法求該圖的最小生成樹。設(shè)置兩個新的集合 U 和 T，其中 U 用于存放帶權(quán)圖 G的最小生成樹的結(jié)點(diǎn)的集合，T 用于存放帶權(quán)圖 G 的最小生成樹邊的權(quán)值的集合。for(i=0。k++)scanf(\n%d,%d,%d,amp。for(i=1。closevertex[0]=0。lowcost[j]!=0mincost=lowcost[j]。 closevertex[j]=k。i++)scanf(%d,amp。w)。iGn。typedef int EdgeType。 struct node *next。}ALgraph。printf(請輸入頂點(diǎn)數(shù)和邊數(shù)：)。(Gvexs[i]))。 for (k=0。 OutPut(G)。(Ge))。i++) for (j=0。i,amp。 prim(Gedges,Gn,Gvexs)。 printf(\n 輸入頂點(diǎn) :)。kge。 snext=gadjlist[i].firstedges。(gn),amp。 } printf(\n 輸入邊和權(quán)值:)。 sadjvex=j。 gadjlist[j].firstedges=s。 closevertex[i]=0。 while(jn) { if(lowcost[j]mincostamp。jn。 printf(})。 } }void DispAdjList(ALgraph *g) { int i。 p=pnext。第 20 頁 共 29 頁 for(i=0。i++) Mvexs[i]=gadjlist[i].vertex。 3. 該系統(tǒng)會有菜單提示，進(jìn)行選項(xiàng)：右圖是 6 個頂點(diǎn)的 10 條邊的連通圖六個頂點(diǎn)分別是：1 2 3 4 5 6頂點(diǎn)序號和邊上的權(quán)植分別是0 1 110 2 150 3 181 2 331 4 122 3 202 4 222 5 253 5 274 5 2912 435 6第 22 頁 共 29 頁（1）有向圖鄰接矩陣輸出最小生成樹截圖：第 23 頁 共
規(guī)章制度相關(guān)推薦
鄂ICP備17016276號-1