小生成樹課程設計-閱讀頁
2025-06-25 19:08本頁面
【正文】 strcpy([j].adjvex,x)。 /* 初始， U={u} */ for(i=1。i++){ /* 選擇其余的 Gvexnum1個頂點 */ k=min(g)。 /* 輸出生成樹的邊和權值 */ sum+=[k].lowcost。 /* 第 k 頂點并入 U集 */ for(t=0。t++) /* 新頂點并入 U后，修改輔助數(shù)組 */ if([k][t].adj[t].lowcost){ strcpy([t].adjvex,[k])。 } } 5 printf(The shortest distance is %d\n,sum)。 min=maxnum。i。amp。 min=[i].lowcost。 } int locatedvex(mgraph g,vertextype u){ /*確定任一城市在距離網 g中的位置 */ int i。i。 return 1。 vertextype u。 createUDN(amp。 /* 生成鄰接矩陣結構的圖 */ printf(\nThe graph is:\n)。 /*輸出鄰接矩陣 */ printf(input the city you want to start:)。 /* 輸入最小生成樹的起點 */ k=locatedvex(g,u)。 printf(input the city you want to start again:)。 k=locatedvex(g,u)。 /* 普里姆算法求最小生成樹 */ } 5 程序運行結果 8 心得體會 本次課程設計我們經歷了最短時間最繁重的設計任務，作為兩人組的課程設計任務難度相對來說較大，我和我的合作伙伴盡了最大的努力來做到課程設計 的要求，仍然不是很滿意最后的結果。最后本次課程任務教給我們很多，讓我們客觀的正視了自己一個學期的學習成果。也讓我們發(fā)現(xiàn)了自己對于編程所潛藏的
畢業(yè)設計相關推薦
鄂ICP備17016276號-1