版權說明：本文檔由用戶提供并上傳，收益歸屬內容提供方，若內容存在侵權，請進行舉報或認領
文檔簡介
1、南京理工大學計算機科學與技術學院1234南京理工大學計算機科學與技術學院南京理工大學計算機科學與技術學院1. 引 言南京理工大學計算機科學與技術學院南京理工大學計算機科學與技術學院南京理工大學計算機科學與技術學院圖圖1 (a) 給定一個無向圖給定一個無向圖 (b) 根為根為v6時的最小生成樹時的最小生成樹南京理工大學計算機科學與技術學院南京理工大學計算機科學與技術學院例如，例如，addCost(v3)=2+(1+2)+(1+2)+(1+1+2)+(1+1+2)+(2+1+2)=21圖圖1 (b) 根為根為v6時的最小生成樹時的最小生成樹 圖圖2 換路后得到的圖換路后得到的圖ijVvijijvv
2、CostvaddCost,)(南京理工大學計算機科學與技術學院南京理工大學計算機科學與技術學院南京理工大學計算機科學與技術學院南京理工大學計算機科學與技術學院南京理工大學計算機科學與技術學院v0v1v2v3v4v5v6v7v8v0025157448v12063129105v2560257645v31320610783v4515604362v57271040258v6496732047v74104865409v8855328790表表1 網(wǎng)絡的開銷矩陣網(wǎng)絡的開銷矩陣南京理工大學計算機科學與技術學院圖圖3 三種方法求最佳生成樹三種方法求最佳生成樹(a) 修改過的修改過的prim算法算法 (b) 最佳根節(jié)點為最佳根節(jié)點為v0(c) 換路后的生成樹換路后的生成樹南京理工大學計算機科學與技術學院圖圖4 用兩種參數(shù)優(yōu)化生成樹用兩種參數(shù)優(yōu)化生成樹(a) 根據(jù)根據(jù)“最小開銷值最小開銷值”選擇備份鏈路選擇備份鏈路(b) 根據(jù)根據(jù)“節(jié)點節(jié)點vi的
溫馨提示
- 1. 本站所有資源如無特殊說明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請聯(lián)系上傳者。文件的所有權益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙，網(wǎng)頁內容里面會有圖紙預覽，若沒有圖紙預覽就沒有圖紙。
- 4. 未經(jīng)權益所有人同意不得將文件中的內容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲空間，僅對用戶上傳內容的表現(xiàn)方式做保護處理，對用戶上傳分享的文檔內容本身不做任何修改或編輯，并不能對任何下載內容負責。
- 6. 下載文件中如有侵權或不適當內容，請與我們聯(lián)系，我們立即糾正。
- 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 2025年考大連銀行面試題及答案
- 鋼架廠房吊頂施工方案
- 燈罩的檢測標準
- 4個月嬰幼兒體重身高標準
- 基坑鋼管支撐施工方案
- 2025年硅湖職業(yè)技術學院單招職業(yè)技能測試題庫1套
- 2025年江西司法警官職業(yè)學院單招職業(yè)適應性測試題庫審定版
- 陜西省榆林市2025屆高三下學期第三次模擬考試生物試題（原卷版+解析版）
- 三農(nóng)村電商打造區(qū)域特色品牌方案
- 三農(nóng)村居民耕地質量保護方案
- 2023年陜西高職單招考試語文真題
- 石油焦生產(chǎn)工藝及設備解讀課件
- 肺炎-疑難病例討論課件
- 2023全國高中化學奧林匹克競賽預賽試題及答案
- 音樂劇悲慘世界歌詞
- 復合材料鋪層設計說明
- 戴德梁行物業(yè)培訓ppt課件
- GB∕T 16422.3-2022 塑料 實驗室光源暴露試驗方法 第3部分：熒光紫外燈
- 煤礦防治水中長期規(guī)劃2017—2019
- 2022年鄉(xiāng)鎮(zhèn)（街道）執(zhí)法人員資格考試題庫（含答案）
- 新版廣西大學畢業(yè)設計封面
評論
0/150
提交評論