電子發燒友App
創作
發文章
發帖 
提問 
發資料
發視頻資料介紹
本文主要是分析連續最短增廣鏈算法計算網絡最大流的問題。先綜述殘留網絡和層次網絡的基本概念，然后分析連續最短增廣鏈算法計算網絡最大流的具體過程，再通過與Ford-Fulkerson （福特-富爾克森算法）和Edmonds-Karp （埃德蒙茲-卡普算法）算法進行比較來體現出連續最短增廣鏈算法的突出點。通過相關性的比較，結論是連續最短增廣鏈算法運行效果明顯比Ford-Fulkerson好，且優于Edmonds-Karp。
網絡流中最大流問題是一個經典的問題，在最初的Ford-Fulkerson 算法提出到現在已有60 多年的歷史了，一直是個值得研究的問題。在此過程中，也提出了許多與之相關的算法。相比于初期的算法，現在對于網絡最大流的算法得到了很大的改進，算法時間和空間復雜度都有所下降。常用的算法為Ford-Fulkerson 算法、Edmonds-Karp 算法和Dinic 算法等。
Ford-Fulkerson 算法是利用深度優先搜索的思想來尋找增廣鏈，而這樣尋找會使得復雜度依賴于最大傳輸量。Edmonds-Karp 算法則在Ford-Fulkerson 算法的基礎上進行了修改，使得每次按最短路徑尋找增廣鏈，但每次找完一個最短增廣鏈后需要重新尋找，利用率不高。而Dinic 算法則是效率更高，使用更頻繁。
為此，本文對連續最短增廣鏈算法在網絡最大流問題上做一個詳細的分析。該算法雖然也是按最短路徑來尋找增廣鏈的，不過增加了一個層次網絡。相比于每次重新尋找最短增廣鏈來說，利用層次網絡將避免了重新尋找最短的增廣鏈所帶來的多余的步驟。
?
下載該資料的人也在下載
下載該資料的人還在閱讀
更多 >
- 開源網絡協議分析器WireShark軟件下載 15次下載
- 非連續數據網絡通信系統設計與實現 22次下載
- 機器視覺中的圖像增廣技術綜述 8次下載
- 基于時序特征的網絡分析鏈路預測算法 17次下載
- 大流量數據的高溫度網絡異常檢測綜述 4次下載
- 面向SRIO網絡的負載均衡最短路徑路由算法 9次下載
- 基于特征學習的鏈路預測TNTlink模型綜述 12次下載
- 最大熵網絡流量預測和控制器預部署PPME模型 18次下載
- 一種網絡圖中包含交叉頂點的最大流改進算法 13次下載
- 網絡最大流求解算法的研究
- 基于層的雙環網絡G N h的最短路徑算法
- 基于遺傳算法的最短路徑的計算
- 基于層的雙環網絡G( N ; h) 的最短路徑算法
- 網絡最大流Pareto擴充研究
- 帶模糊權值的最短路問題及啟發式算法
- 網絡分析儀的分類 315次閱讀
- 網絡分析儀的工作原理 462次閱讀
- 什么是網絡分析儀 425次閱讀
- 鏈路狀態路由協議的基本概念和原理解析 2185次閱讀
- 裝備軟件供應鏈網絡安全風險分析與對策 1911次閱讀
- 尺寸鏈計算與公差分析的目的 2089次閱讀
- 華為和思科兩種常見的網絡設備如何進行ospf配置？ 2204次閱讀
- 電路分析基礎-電路定理 4621次閱讀
- Maximum Subarray 最大子序和 395次閱讀
- 網絡封包分析軟件——Wireshark抓包教程 1187次閱讀
- 基于連續時間、?-Σ高速ADC的寬帶模擬前端技術分析 1052次閱讀
- 信號鏈分步噪聲分析指南 1081次閱讀
- 網絡數據包分析軟件wireshark的基本使用 2849次閱讀
- 矢量網絡分析儀使用教程 1.5w次閱讀
- 如何避免供應鏈受到網絡攻擊 1548次閱讀
上傳資料賺積分下載排行
本周
- 1電子電路原理第七版PDF電子教材免費下載
- 0.00 MB | 1489次下載 | 免費
- 2單片機典型實例介紹
- 18.19 MB | 91次下載 | 1 積分
- 3S7-200PLC編程實例詳細資料
- 1.17 MB | 27次下載 | 1 積分
- 4筆記本電腦主板的元件識別和講解說明
- 4.28 MB | 18次下載 | 4 積分
- 5開關電源原理及各功能電路詳解
- 0.38 MB | 9次下載 | 免費
- 6基于AT89C2051/4051單片機編程器的實驗
- 0.11 MB | 4次下載 | 免費
- 7基于單片機和 SG3525的程控開關電源設計
- 0.23 MB | 3次下載 | 免費
- 8基于單片機的紅外風扇遙控
- 0.23 MB | 3次下載 | 免費
本月
- 1OrCAD10.5下載OrCAD10.5中文版軟件
- 0.00 MB | 234313次下載 | 免費
- 2PADS 9.0 2009最新版 -下載
- 0.00 MB | 66304次下載 | 免費
- 3protel99下載protel99軟件下載(中文版)
- 0.00 MB | 51209次下載 | 免費
- 4LabView 8.0 專業版下載 (3CD完整版)
- 0.00 MB | 51043次下載 | 免費
- 5555集成電路應用800例(新編版)
- 0.00 MB | 33562次下載 | 免費
- 6接口電路圖大全
- 未知 | 30319次下載 | 免費
- 7Multisim 10下載Multisim 10 中文版
- 0.00 MB | 28588次下載 | 免費
- 8開關電源設計實例指南
- 未知 | 21539次下載 | 免費
總榜
- 1matlab軟件下載入口
- 未知 | 935053次下載 | 免費
- 2protel99se軟件下載(可英文版轉中文版)
- 78.1 MB | 537791次下載 | 免費
- 3MATLAB 7.1 下載 (含軟件介紹)
- 未知 | 420026次下載 | 免費
- 4OrCAD10.5下載OrCAD10.5中文版軟件
- 0.00 MB | 234313次下載 | 免費
- 5Altium DXP2002下載入口
- 未知 | 233045次下載 | 免費
- 6電路仿真軟件multisim 10.0免費下載
- 340992 | 191183次下載 | 免費
- 7十天學會AVR單片機與C語言視頻教程 下載
- 158M | 183277次下載 | 免費
- 8proe5.0野火版下載(中文版免費下載)
- 未知 | 138039次下載 | 免費
工商網監
評論