首页 > 期刊 > 计算机工程与科学 > 最大流的弧容忍度问题及其算法 【正文】
摘要:针对通信网络中通道的带宽发生变化是否会影响通道的最大通信能力的问题,提出最大流的弧容忍度问题。结合最大流与最小截的性质,将最小截内外的弧分别进行考虑,提出了求解每条弧的弧容忍度的多项式时间算法,并对算法进行分析比较。实例结果表明,算法复杂度低,易于操作。
关键词:最大流 最小截 弧容忍度 增广圈 增广链
单位:国防科学技术大学理学院 湖南长沙410073
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社
相关期刊
北大期刊
¥624.00