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