小生成樹課程設計-資料下載頁
2025-06-05 19:08本頁面
【正文】 st。 } return a。 } int locatedvex(mgraph g,vertextype u){ /*確定任一城市在距離網 g中的位置 */ int i。 for(i=0。i。i++) if(strcmp(u,[i])==0) return i。 return 1。 } int main() { mgraph g。 vertextype u。 int k。 createUDN(amp。g)。 /* 生成鄰接矩陣結構的圖 */ printf(\nThe graph is:\n)。 print(g)。 /*輸出鄰接矩陣 */ printf(input the city you want to start:)。 scanf(%s,u)。 /* 輸入最小生成樹的起點 */ k=locatedvex(g,u)。 while(k==1){ 6 printf(the name of the city is wrong!\n)。 printf(input the city you want to start again:)。 scanf(%s,u)。 k=locatedvex(g,u)。 } minispantree(g,u)。 /* 普里姆算法求最小生成樹 */ } 5 程序運行結果 8 心得體會 本次課程設計我們經歷了最短時間最繁重的設計任務，作為兩人組的課程設計任務難度相對來說較大，我和我的合作伙伴盡了最大的努力來做到課程設計 的要求，仍然不是很滿意最后的結果。但是，總的來說也讓我們體會到了一些軟件開發(fā)的辛苦，有時候你確實需要在有限的時間內來完成任務。最后本次課程任務教給我們很多，讓我們客觀的正視了自己一個學期的學習成果。我們相信自己通過這樣的任務能學到我們平時僅僅上課所學不到的知識，并發(fā)現、體會到了一種經過辛苦編程，糾正代碼后所獨有的快樂。也讓我們發(fā)現了自己對于編程所潛藏的熱愛。 7
畢業(yè)設計相關推薦
鄂ICP備17016276號-1