最小生成樹課程設計(已修改)
2025-01-24 05:11 本頁面
【正文】 中北大學 數(shù)據(jù)結(jié)構(gòu)與算法課程設計 說 明 書 學 院、系 ： 軟件學院 專 業(yè) ： 軟件工程 學 生 姓 名： xx 學 號： xxx 設 計 題 目 ： 最小生成樹問題 起 迄 日 期 : 2022 年 12 月 9 日 2022 年 12 月 20 日 指 導 教 師 : 李波 2022 年 12 月 20 日 1 1 需求分析 設計內(nèi)容：給定一個地區(qū)的 n個城市間的距離網(wǎng)，用 prim算法或 kruskal 算法建立最小生成樹，并計算得到的最小生成樹的代 價。 基本要求： （ 1）城市間的距離網(wǎng)采用鄰接矩陣表示，鄰接矩陣的存儲結(jié)構(gòu)定義采用課本中給出的定義，若兩個城市之間不存在道路，則將相應邊的權值設為自己定義的無窮大值。要求在屏幕上顯示得到的最小生成樹中包括了哪些城市間的道路，并顯示得到的最小生成樹的代價； （ 2）表示城市間距離網(wǎng)的鄰接矩陣（要求至少 6個城市， 10條邊）； （ 3）最小生成樹中包括的邊及其權值，并顯示得到的最小生成樹的代價。 2 本設計所采用的數(shù)據(jù)結(jié)構(gòu) 本程序設計所采用的數(shù)據(jù)結(jié)構(gòu)為圖。 3 設計思想 普里姆算法 4 核心代碼 int main() //主函數(shù) { 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)。 /* 輸入最小生成樹的起點 */ k=locatedvex(g,u)。 while(k==1){ printf(the name of the city is wrong!\n)。
規(guī)章制度相關推薦
鄂ICP備17016276號-1