構(gòu)造可以使n個城市連接的最小生成樹

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

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