小生成樹課程設(shè)計(已修改)
2025-06-21 19:08 本頁面
【正文】 中北大學(xué) 數(shù)據(jù)結(jié)構(gòu)與算法課程設(shè)計 說 明 書 學(xué) 院、系 ： 軟件學(xué)院 專 業(yè) ： 軟件工程 學(xué) 生 姓 名： xx 學(xué) 號： xxx 設(shè) 計 題 目 ： 最小生成樹問題 起 迄 日 期 : 2021 年 12 月 9 日 2021 年 12 月 20 日 指 導(dǎo) 教 師 : 李波 2021 年 12月 20 日 1 1 需求分析 設(shè)計內(nèi)容：給定一個地區(qū)的 n個城市間的距離網(wǎng)，用 prim算法或 kruskal算法建立最小生成樹，并計算得到的最小生成樹的代 價。 基本要求： （ 1）城市間的距離網(wǎng)采用鄰接矩陣表示，鄰接矩陣的存儲結(jié)構(gòu)定義采用課本中給出的定義，若兩個城市之間不存在道路，則將相應(yīng)邊的權(quán)值設(shè)為自己定義的無窮大值。要求在屏幕上顯示得到的最小生成樹中包括了哪些城市間的道路，并顯示得到的最小生成樹的代價； （ 2）表示城市間距離網(wǎng)的鄰接矩陣（要求至少 6個城市， 10條邊）； （ 3）最小生成樹中包括的邊及其權(quán)值，并顯示得到的最小生成樹的代價。 2 本設(shè)計所采用的數(shù)據(jù)結(jié)構(gòu) 本程序設(shè)計所采用的數(shù)據(jù)結(jié)構(gòu)為圖。 3 設(shè)計思想 普里姆算法 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)。 p
畢業(yè)設(shè)計相關(guān)推薦
鄂ICP備17016276號-1