计算机工程与科学
計算機工程與科學
계산궤공정여과학
COMPUTER ENGINEERING & SCIENCE
2015年
3期
503-507
,共5页
最大流%最小截%弧容忍度%增广圈%增广链
最大流%最小截%弧容忍度%增廣圈%增廣鏈
최대류%최소절%호용인도%증엄권%증엄련
maximum flow%minimum cut%arc tolerance%augmenting cycle%augmenting chain
针对通信网络中通道的带宽发生变化是否会影响通道的最大通信能力的问题,提出最大流的弧容忍度问题.结合最大流与最小截的性质,将最小截内外的弧分别进行考虑,提出了求解每条弧的弧容忍度的多项式时间算法,并对算法进行分析比较.实例结果表明,算法复杂度低,易于操作.
針對通信網絡中通道的帶寬髮生變化是否會影響通道的最大通信能力的問題,提齣最大流的弧容忍度問題.結閤最大流與最小截的性質,將最小截內外的弧分彆進行攷慮,提齣瞭求解每條弧的弧容忍度的多項式時間算法,併對算法進行分析比較.實例結果錶明,算法複雜度低,易于操作.
침대통신망락중통도적대관발생변화시부회영향통도적최대통신능력적문제,제출최대류적호용인도문제.결합최대류여최소절적성질,장최소절내외적호분별진행고필,제출료구해매조호적호용인도적다항식시간산법,병대산법진행분석비교.실례결과표명,산법복잡도저,역우조작.