最大流的弧容忍度问题及其算法
来源：计算机工程与科学杂志2015年第3期北京时间：
作者：刘杨杨，谢政，陈挚
单位：国防科学技术大学理学院，湖南 长沙 410073
摘要：针对通信网络中通道的带宽发生变化是否会影响通道的最大通信能力的问题，提出最大流的弧容忍度问题。结合最大流与最小截的性质，将最小截内外的弧分别进行考虑，提出了求解每条弧的弧容忍度的多项式时间算法，并对算法进行分析比较。实例结果表明，算法复杂度低，易于操作。
关键词：最大流,最小截,弧容忍度,增广圈,增广链,
《计算机工程与科学杂志》发表论文赏析
作者：刘杨杨，谢政，陈挚
单位：国防科学技术大学理学院，湖南 长沙 410073
摘要：针对通信网络中通道的带宽发生变化是否会影响通道的最大通信能力的问题，提出最大流的弧容忍度问题。结合最大流与最小截的性质，将最小截内外的弧分别进行考虑，提出了求解每条弧的弧容忍度的多项式时间算法，并对算法进行分析比较。实例结果表明，算法复杂度低，易于操作。
关键词：最大流,最小截,弧容忍度,增广圈,增广链,
