小生成樹課程設(shè)計(文件)
【正文】 lowcost=[k][t].adj。 for(i=1。[i].lowcost!=0){ a=i。 for(i=0。 } int main() { mgraph g。g)。 scanf(%s,u)。 scanf(%s,u)。但是，總的來說也讓我們體會到了一些軟件開發(fā)的辛苦，有時候你確實需要在有限的時間內(nèi)來完成任務(wù)。 7 。我們相信自己通過這樣的任務(wù)能學(xué)到我們平時僅僅上課所學(xué)不到的知識，并發(fā)現(xiàn)、體會到了一種經(jīng)過辛苦編程，糾正代碼后所獨有的快樂。 } minispantree(g,u)。 while(k==1){ 6 printf(the name of the city is wrong!\n)。 print(g)。 int k。i++) if(strcmp(u,[i])==0) return i。 } return a。i++) if([i].lowcostminamp。 /*輸出最小生成樹的代價 */ } int min(mgraph g){ /* 在輔助數(shù)組 [i]中選擇權(quán)值最小的頂點，并返回其位置 */ int i,a=0,min。t。 /* 求出生成樹的下一個頂點 */ printf((%s,%s) %d\n,[k].adjvex,[k],sedge[k].lowcost)。 } [k].lowcost=0。 for(j=0。j++) printf(%4d ,[i][j].adj)。 4 for (i=0。 b=locatedvex(*g,y)。 printf(input the distance of a road again :)。c)。} /* 初始化鄰接矩陣 */ for(k=0。mgvexnum。 for(i=0。 /* 輸入城市的個數(shù)（圖 的頂點數(shù)） */ pri
畢業(yè)設(shè)計相關(guān)推薦
鄂ICP備17016276號-1