普里姆算法生成最小生成樹課程設計-wenkub
2023-07-12 10:19:09 本頁面
【正文】 or(j=0。for (k=0。j,amp。prim(Gedges,Gn,Gvexs)。i++){ lowcost[i]=gm[0][i]。 j=1。in。jnlowcost[j]mincostamp。j++。jn。edgenode *s。for(i=0。gadjlist[i].firstedges=NULL。i,amp。sadjvex=j。第 8 頁 共 29 頁5. 鄰接矩陣 Output()輸出函數開始int i,j。for(i=0。j++)printf(\t%d ,Gedges[i][j])。 EdgeType edges[MaxVertexNum][MaxVertexNum]。typedef struct node{ int adjvex。typedef struct vnode{ vertextype vertex。typedef struct { AdjList adjlist。typedef struct{ edgetype vexs[MaxVertexNum]。 /*鄰接表轉換成鄰接矩陣輔助結構體*/第 11 頁 共 29 頁 算法描述1. 創(chuàng)建有向網圖鄰接矩陣存儲void CreateMGraph(MGraph *G){ int i,j,k,weight。(Gn),amp。iGn。iGn。 else Gedges[i][j]=max。k++){ scanf(\n%d,%d,%d,amp。 Gedges[i][j]=weight。 prim(Gedges,Gn,Gvexs)。 scanf(%d,%d,amp。 for (i=0。 for (i=0。j++){ if(i==j) Gedges[i][j]=0。kGe。weight)。 OutPut(G)。 edgenode *s。(gn),amp。ign。 } printf(\n 輸入邊和權值:)。i,amp。 sadjvex=j。 } DispAdjList(g)。第 15 頁 共 29 頁 printf(輸入頂點數和邊數:)。 printf(\n 輸入頂點 :)。(gadjlist[i].vertex))。kge。w)。 snext=gadjlist[i].firstedges。 sweight=w。} 算法void prim(int gm[][MaxVertexNum ],int n,int closevertex[] ){ /*普里姆算法*/ int lowcost[100]。in。 closevertex[0]=0。 j=1。lowcost[j]!=0) { mincost=lowcost[j]。 lowcost[k]=0。 closevertex[j]=k。iGn。 for(i=0。j++) printf(\t%d ,Gedges[i][j])。第 19 頁 共 29 頁 printf(\n 網圖的鄰接表表示如下：\n)。 p=gadjlist[i].firstedges。 }}void change(ALgraph *g) /*鄰接表轉換成鄰接矩陣*/{ int i,j。 Mn=gn。i++) for(j=0。 for(i=0。ign。 } } prim(Medges,Mn,Mvexs)。第 28 頁 共 29 頁課程設計總結：本次課程設計涉及到的范圍雖不廣，但能夠比較系統(tǒng)的對 C 語言和數據結構進行一次整理和復習。3. 此次設計讓我意識到程序設計是腦力勞動和體力勞動相結合的，沒有平時基礎的訓練是不會寫出高效的算法。指導教師評語：指導教師(簽字)： 年 月 日課程設計成績。它讓我嘗到了學習的快樂，成功的喜悅，更讓我懂得了不少做人的道理。1. 鞏固了以前學過的 C 語言的知識，在這次課程設計中我體會到 C 語言超強的邏輯性，能夠熟練使用 VC++的編譯環(huán)境，也對這兩門課程有了新的認識，他們既有聯系，又相互區(qū)別，在編寫程序過程中要靈活應用2. 對數據結構的理解有待加強，算法的知識面也有待于提高。 3. 該系統(tǒng)會有菜單提示，進行選項：右圖是 6 個頂點的 10 條邊的連通圖六個頂點分別是：1 2 3 4 5 6頂點序號和邊上的權植分別是0 1 110 2 150 3 181 2 331 4 122 3 202 4 222 5 253 5 274
規(guī)章制度相關推薦
鄂ICP備17016276號-1