小生成樹課程設(shè)計(jì)-wenkub
2023-06-16 19:08:04 本頁面
【正文】 /* 輸入最小生成樹的起點(diǎn) */ k=locatedvex(g,u)。 /* 生成鄰接矩陣結(jié)構(gòu)的圖 */ printf(\nThe graph is:\n)。 vertextype u。 基本要求： （ 1）城市間的距離網(wǎng)采用鄰接矩陣表示，鄰接矩陣的存儲(chǔ)結(jié)構(gòu)定義采用課本中給出的定義，若兩個(gè)城市之間不存在道路，則將相應(yīng)邊的權(quán)值設(shè)為自己定義的無窮大值。要求在屏幕上顯示得到的最小生成樹中包括了哪些城市間的道路，并顯示得到的最小生成樹的代價(jià)； （ 2）表示城市間距離網(wǎng)的鄰接矩陣（要求至少 6個(gè)城市， 10條邊）； （ 3）最小生成樹中包括的邊及其權(quán)值，并顯示得到的最小生成樹的代價(jià)。 int k。 print(g)。 while(k==1){ printf(the name of the city is wrong!\n)。 } minispantree(g,u)。 /*弧上相關(guān)信息的指針 */ }arccell。 typedef struct{ vertextype vexs[maxnum]。 /* 用普里姆算法求最小生成樹時(shí)的輔助數(shù)組 */ } mgraph。 scanf(%d,amp。garum)。i++) scanf(%s,gvexs[i])。ngvexnum。k++){ printf(input the distance of a road :)。 b=locatedvex(*g,y)。c)。 garcs[b][a]=garcs[a][b]。i++) {for(j=0。 } } void minispantree(mgraph g,vertextype x){ /* 從第 k 個(gè)頂點(diǎn)出發(fā)構(gòu)造圖 g 的最小生成樹 */ int i,j,t,k,sum=0。j++) /*輔助數(shù)組初始化 */ if(j!=k) { [j].lowcost=[k][j].adj。i。 /*計(jì)算最小生成樹的 代價(jià)*/ [k].lowcost=0。 [t].
畢業(yè)設(shè)計(jì)相關(guān)推薦
鄂ICP備17016276號(hào)-1