資料介紹
最短增廣鏈算法構(gòu)建分層剩余網(wǎng)絡(luò)后,在面臨多條相同弧數(shù)增廣鏈且其中頂點有重合的情況下,會因?qū)ふ以鰪V鏈時未考慮增廣順序而導致流值丟失。針對該問題,提岀一種網(wǎng)絡(luò)圖中包含交叉頂點的最大流改進算法。該算法保留最短增廣鏈算法的分層理念,仍在分層剩余網(wǎng)絡(luò)中尋找増廣鏈,在此基礎(chǔ)上増加尋找増廣鏈的規(guī)則,即優(yōu)先搜索與源點關(guān)聯(lián)且容差最小的頂點作為下一步推進點,確定一條增廣鏈后即考慮與上一條有重合的頂點所在的增廣鏈進行增廣。實例分析與BA無標度網(wǎng)絡(luò)建模仿真結(jié)果表明,與最短增廣鏈算法相比,該算法得到的最大流值更準確,并且效率相當。
- 一種基于自適應鄰域策略的改進算法 10次下載
- 一種改進無線城市社團的SIACD算法 7次下載
- 頂點序下圖的支配集算法綜述 1次下載
- 一種基于改進烏鴉算法的車載網(wǎng)絡(luò)頻率分配方案 9次下載
- 一種改進的聚類聯(lián)合相似度推薦算法 10次下載
- 一種改進的哈里斯鷹優(yōu)化定位算法 6次下載
- 新型生成對抗式分層網(wǎng)絡(luò)表示學習算法 16次下載
- 如何使用連續(xù)最短增廣鏈的解決網(wǎng)絡(luò)最大流分析 10次下載
- 一種新壓縮頂點鏈碼 0次下載
- 一種改進INC和MPC的光伏最大功率點跟蹤算法_張澧生 0次下載
- 一種改進的AODV路由算法設(shè)計 32次下載
- 網(wǎng)絡(luò)最大流求解算法的研究
- 一種網(wǎng)絡(luò)圖像數(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)絡(luò)結(jié)構(gòu):膠囊網(wǎng)絡(luò) 5907次閱讀
- 用Python制作編程語言的關(guān)系網(wǎng)絡(luò)圖 5299次閱讀
- 一種自動生成反向傳播方程的方法 3859次閱讀
- 【新專利介紹】一種改進電表 1314次閱讀
- DENSER是一種用進化算法自動設(shè)計人工神經(jīng)網(wǎng)絡(luò)(ANNs)的新方法 6769次閱讀
- 一種AES密碼算法的實現(xiàn) 3174次閱讀
- 一種改進的無線傳感器網(wǎng)絡(luò)非測距定位算法 1300次閱讀
- 一種用于FPGA的改進算法弱化了方波重影 1927次閱讀
- 配電網(wǎng)絡(luò)重構(gòu)的改進混合遺傳算法 1163次閱讀
下載排行
本周
- 1AD庫封裝庫安裝教程
- 0.49 MB | 2次下載 | 免費
- 2PC6206 300mA低功耗低壓差線性穩(wěn)壓器中文資料
- 1.12 MB | 1次下載 | 免費
- 3網(wǎng)絡(luò)安全從業(yè)者入門指南
- 2.91 MB | 1次下載 | 免費
- 4DS-CS3A P00-CN-V3
- 618.05 KB | 1次下載 | 免費
- 5常用電子元器件介紹
- 3.21 MB | 1次下載 | 免費
- 6Claroty與NIST網(wǎng)絡(luò)安全框架中文手冊
- 1.17 MB | 次下載 | 免費
- 7NXP-TJA1054AT 英文原版資料
- 0.77 MB | 次下載 | 免費
- 8PC3622 多相功能寬輸入同步升壓控制器中文手冊
- 0.84 MB | 次下載 | 免費
本月
- 1貼片三極管上的印字與真實名稱的對照表詳細說明
- 0.50 MB | 106次下載 | 1 積分
- 2涂鴉各WiFi模塊原理圖加PCB封裝
- 11.75 MB | 89次下載 | 1 積分
- 3錦銳科技CA51F2 SDK開發(fā)包
- 24.06 MB | 43次下載 | 1 積分
- 4錦銳CA51F005 SDK開發(fā)包
- 19.47 MB | 19次下載 | 1 積分
- 5PCB的EMC設(shè)計指南
- 2.47 MB | 16次下載 | 1 積分
- 6HC05藍牙原理圖加PCB
- 15.76 MB | 13次下載 | 1 積分
- 7802.11_Wireless_Networks
- 4.17 MB | 12次下載 | 免費
- 8蘋果iphone 11電路原理圖
- 4.98 MB | 6次下載 | 2 積分
總榜
- 1matlab軟件下載入口
- 未知 | 935127次下載 | 10 積分
- 2開源硬件-PMP21529.1-4 開關(guān)降壓/升壓雙向直流/直流轉(zhuǎn)換器 PCB layout 設(shè)計
- 1.48MB | 420064次下載 | 10 積分
- 3Altium DXP2002下載入口
- 未知 | 233089次下載 | 10 積分
- 4電路仿真軟件multisim 10.0免費下載
- 340992 | 191390次下載 | 10 積分
- 5十天學會AVR單片機與C語言視頻教程 下載
- 158M | 183342次下載 | 10 積分
- 6labview8.5下載
- 未知 | 81588次下載 | 10 積分
- 7Keil工具MDK-Arm免費下載
- 0.02 MB | 73815次下載 | 10 積分
- 8LabVIEW 8.6下載
- 未知 | 65989次下載 | 10 積分
評論