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