資料介紹
最短增廣鏈算法構(gòu)建分層剩余網(wǎng)絡后,在面臨多條相同弧數(shù)增廣鏈且其中頂點有重合的情況下,會因?qū)ふ以鰪V鏈時未考慮增廣順序而導致流值丟失。針對該問題,提岀一種網(wǎng)絡圖中包含交叉頂點的最大流改進算法。該算法保留最短增廣鏈算法的分層理念,仍在分層剩余網(wǎng)絡中尋找増廣鏈,在此基礎(chǔ)上増加尋找増廣鏈的規(guī)則,即優(yōu)先搜索與源點關(guān)聯(lián)且容差最小的頂點作為下一步推進點,確定一條增廣鏈后即考慮與上一條有重合的頂點所在的增廣鏈進行增廣。實例分析與BA無標度網(wǎng)絡建模仿真結(jié)果表明,與最短增廣鏈算法相比,該算法得到的最大流值更準確,并且效率相當。
- 一種基于自適應鄰域策略的改進算法 10次下載
- 一種改進無線城市社團的SIACD算法 7次下載
- 頂點序下圖的支配集算法綜述 1次下載
- 一種基于改進烏鴉算法的車載網(wǎng)絡頻率分配方案 9次下載
- 一種改進的聚類聯(lián)合相似度推薦算法 10次下載
- 一種改進的哈里斯鷹優(yōu)化定位算法 6次下載
- 新型生成對抗式分層網(wǎng)絡表示學習算法 16次下載
- 如何使用連續(xù)最短增廣鏈的解決網(wǎng)絡最大流分析 10次下載
- 一種新壓縮頂點鏈碼 0次下載
- 一種改進INC和MPC的光伏最大功率點跟蹤算法_張澧生 0次下載
- 一種改進的AODV路由算法設計 32次下載
- 網(wǎng)絡最大流求解算法的研究
- 一種網(wǎng)絡圖像數(shù)據(jù)庫的快速檢索方法
- 一種改進的CLOPE算法在入侵檢測中的應用
- 一種改進的XL算法
- 基于一種用于JumpStarter的抗離群的采樣算法 723次閱讀
- 一文詳解交叉極化干擾技術(shù) 2859次閱讀
- MD5到底算不算一種加密算法? 1669次閱讀
- FLAT的一種改進方案 1782次閱讀
- 人工智能是一種改進數(shù)據(jù)控制和處理的方法 3166次閱讀
- 數(shù)據(jù)結(jié)構(gòu)與算法:圖的遍歷過程中,搜索方法的不同 3617次閱讀
- 一種新型神經(jīng)網(wǎng)絡結(jié)構(gòu):膠囊網(wǎng)絡 5907次閱讀
- 用Python制作編程語言的關(guān)系網(wǎng)絡圖 5299次閱讀
- 一種自動生成反向傳播方程的方法 3859次閱讀
- 【新專利介紹】一種改進電表 1314次閱讀
- DENSER是一種用進化算法自動設計人工神經(jīng)網(wǎng)絡(ANNs)的新方法 6769次閱讀
- 一種AES密碼算法的實現(xiàn) 3174次閱讀
- 一種改進的無線傳感器網(wǎng)絡非測距定位算法 1300次閱讀
- 一種用于FPGA的改進算法弱化了方波重影 1927次閱讀
- 配電網(wǎng)絡重構(gòu)的改進混合遺傳算法 1163次閱讀
下載排行
本周
- 1電子電路原理第七版PDF電子教材免費下載
- 0.00 MB | 1491次下載 | 免費
- 2單片機典型實例介紹
- 18.19 MB | 95次下載 | 1 積分
- 3S7-200PLC編程實例詳細資料
- 1.17 MB | 27次下載 | 1 積分
- 4筆記本電腦主板的元件識別和講解說明
- 4.28 MB | 18次下載 | 4 積分
- 5開關(guān)電源原理及各功能電路詳解
- 0.38 MB | 11次下載 | 免費
- 6100W短波放大電路圖
- 0.05 MB | 4次下載 | 3 積分
- 7基于單片機和 SG3525的程控開關(guān)電源設計
- 0.23 MB | 4次下載 | 免費
- 8基于AT89C2051/4051單片機編程器的實驗
- 0.11 MB | 4次下載 | 免費
本月
- 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 專業(yè)版下載 (3CD完整版)
- 0.00 MB | 51043次下載 | 免費
- 5555集成電路應用800例(新編版)
- 0.00 MB | 33562次下載 | 免費
- 6接口電路圖大全
- 未知 | 30320次下載 | 免費
- 7Multisim 10下載Multisim 10 中文版
- 0.00 MB | 28588次下載 | 免費
- 8開關(guān)電源設計實例指南
- 未知 | 21539次下載 | 免費
總榜
- 1matlab軟件下載入口
- 未知 | 935053次下載 | 免費
- 2protel99se軟件下載(可英文版轉(zhuǎn)中文版)
- 78.1 MB | 537793次下載 | 免費
- 3MATLAB 7.1 下載 (含軟件介紹)
- 未知 | 420026次下載 | 免費
- 4OrCAD10.5下載OrCAD10.5中文版軟件
- 0.00 MB | 234313次下載 | 免費
- 5Altium DXP2002下載入口
- 未知 | 233046次下載 | 免費
- 6電路仿真軟件multisim 10.0免費下載
- 340992 | 191183次下載 | 免費
- 7十天學會AVR單片機與C語言視頻教程 下載
- 158M | 183277次下載 | 免費
- 8proe5.0野火版下載(中文版免費下載)
- 未知 | 138039次下載 | 免費
評論