構造可以使n個城市連接的最小生成樹

1、《數(shù)據(jù)結構》課程設計報告設計題目：構造可以使 設計題目：構造可以使 n 個城市連接的最小生成 個城市連接的最小生成樹姓名： 姓名： 學號： 學號：專業(yè)：物聯(lián)網(wǎng)工程（嵌入式培養(yǎng)） 專業(yè)：物聯(lián)網(wǎng)工程（嵌入式培養(yǎng)）院系：計算機技術與科學學院 院系：計算機技術與科學學院班級： 班級：1405 1405指導教師： 指導教師： 摘要本次課程設計的要求是給定一個地區(qū)的 本次課程設計的要求是給定一個地區(qū)的 n 個城市間的距離 個城市間的距離網(wǎng)，用 網(wǎng)，

2、用 Prim Prim 算法建立最小生成樹，并計算得到的最小生成 算法建立最小生成樹，并計算得到的最小生成樹的代價。將該地區(qū)的城市用頂點表示，城市間的公路用 樹的代價。將該地區(qū)的城市用頂點表示，城市間的公路用邊表示，公路的長度作為邊的權值，最終這個問題可以歸 邊表示，公路的長度作為邊的權值，最終這個問題可以歸結為網(wǎng)圖中，求頂點 結為網(wǎng)圖中，求頂點 A 到頂點 到頂點 B 的所有路徑中，邊的權值 的所有路徑中，邊的權值之和最少的那條路徑。