小生成樹(shù)課程設(shè)計(jì)-wenkub.com
2025-06-01 19:08 本頁(yè)面
【正文】 也讓我們發(fā)現(xiàn)了自己對(duì)于編程所潛藏的熱愛(ài)。 /* 普里姆算法求最小生成樹(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ì) 的要求，仍然不是很滿(mǎn)意最后的結(jié)果。 printf(input the city you want to start again:)。 /*輸出鄰接矩陣 */ printf(input the city you want to start:)。 createUDN(amp。 return 1。 } int locatedvex(mgraph g,vertextype u){ /*確定任一城市在距離網(wǎng) g中的位置 */ int i。amp。 min=maxnum。t++) /* 新頂點(diǎn)并入 U后，修改輔助數(shù)組 */ if([k][t].adj[t].lowcost){ strcpy([t].adjvex,[k])。 /* 輸出生成樹(shù)的邊和權(quán)值 */ sum+=[k].lowcost。 /* 初始， U={u} */ for(i=1。j。 printf(\n)。i。 } garcs[a][b].adj=c。 scanf(%s%s%d,x,y,amp。 /* 輸入城市間的距離（圖中邊的起點(diǎn)和終點(diǎn)及權(quán)值） */ a=locatedvex(*g,x)。kgarum。m++){ for(n=0。igvexnum。 scanf(%d,amp。 printf(input the number of cities (at least 6 cities) :)。 /*圖的頂點(diǎn)個(gè)數(shù)和弧個(gè)數(shù) */ array closedge[maxnum]。 /* 某頂點(diǎn)與已構(gòu)造好的部分生成樹(shù)的頂點(diǎn)之間的最小權(quán)值 */ }array。 /*弧的權(quán)值 */ int *info。 k=locatedvex(g,u)。
畢業(yè)設(shè)計(jì)相關(guān)推薦
鄂ICP備17016276號(hào)-1