小生成樹課程設計-展示頁
2025-06-17 19:08本頁面
【正文】 路，并顯示得到的最小生成樹的代價； （ 2）表示城市間距離網(wǎng)的鄰接矩陣（要求至少 6個城市， 10條邊）； （ 3）最小生成樹中包括的邊及其權值，并顯示得到的最小生成樹的代價。 中北大學 數(shù)據(jù)結構與算法課程設計 說 明 書 學 院、系 ： 軟件學院 專 業(yè) ： 軟件工程 學 生 姓 名： xx 學 號： xxx 設 計 題 目 ： 最小生成樹問題 起 迄 日 期 : 2021 年 12 月 9 日 2021 年 12 月 20 日 指 導 教 師 : 李波 2021 年 12月 20 日 1 1 需求分析 設計內(nèi)容：給定一個地區(qū)的 n個城市間的距離網(wǎng)，用 prim算法或 kruskal算法建立最小生成樹，并計算得到的最小生成樹的代 價。 基本要求： （ 1）城市間的距離網(wǎng)采用鄰接矩陣表示，鄰接矩陣的存儲結構定義采用課本中給出的定義，若兩個城市之間不存在道路，則將相應邊的權值設為自己定義的無窮大值。 2 本設計所采用的數(shù)據(jù)結構 本程序設計所采用的數(shù)據(jù)結構為圖。 vertextype u。 createUDN(amp。 /* 生成鄰接矩陣結構的圖 */ printf(\nThe graph is:\n)。 /*輸出鄰接矩陣 */ printf(input the city you want to start:)。 /* 輸入最小生成樹的起點 */ k=locatedvex(g,u)。 printf(input the city you want to start again:)。 k=locatedvex(g,u)。 /* 普里姆算法求最小生成樹 */ } 2 4 代碼 include include define maxnum 20 /* 圖的最大頂點數(shù) */ define INFINITY 100
畢業(yè)設計相關推薦
鄂ICP備17016276號-1