小生成樹(shù)課程設(shè)計(jì)-資料下載頁(yè)
2025-06-05 19:08本頁(yè)面
【正文】 st。 } return a。 } int locatedvex(mgraph g,vertextype u){ /*確定任一城市在距離網(wǎng) 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)。 /* 生成鄰接矩陣結(jié)構(gòu)的圖 */ printf(\nThe graph is:\n)。 print(g)。 /*輸出鄰接矩陣 */ printf(input the city you want to start:)。 scanf(%s,u)。 /* 輸入最小生成樹(shù)的起點(diǎn) */ 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)。 /* 普里姆算法求最小生成樹(shù) */ } 5 程序運(yùn)行結(jié)果 8 心得體會(huì) 本次課程設(shè)計(jì)我們經(jīng)歷了最短時(shí)間最繁重的設(shè)計(jì)任務(wù)，作為兩人組的課程設(shè)計(jì)任務(wù)難度相對(duì)來(lái)說(shuō)較大，我和我的合作伙伴盡了最大的努力來(lái)做到課程設(shè)計(jì) 的要求，仍然不是很滿意最后的結(jié)果。但是，總的來(lái)說(shuō)也讓我們體會(huì)到了一些軟件開(kāi)發(fā)的辛苦，有時(shí)候你確實(shí)需要在有限的時(shí)間內(nèi)來(lái)完成任務(wù)。最后本次課程任務(wù)教給我們很多，讓我們客觀的正視了自己一個(gè)學(xué)期的學(xué)習(xí)成果。我們相信自己通過(guò)這樣的任務(wù)能學(xué)到我們平時(shí)僅僅上課所學(xué)不到的知識(shí)，并發(fā)現(xiàn)、體會(huì)到了一種經(jīng)過(guò)辛苦編程，糾正代碼后所獨(dú)有的快樂(lè)。也讓我們發(fā)現(xiàn)了自己對(duì)于編程所潛藏的熱愛(ài)。 7
畢業(yè)設(shè)計(jì)相關(guān)推薦
鄂ICP備17016276號(hào)-1