最大流的弧容忍度问题及其算法
【出 处】:
【作 者】:
刘杨杨
;
谢政
;
陈挚
【摘 要】
针对通信网络中通道的带宽发生变化是否会影响通道的最大通信能力的问题,提出最大流的弧容忍度问题。结合最大流与最小截的性质,将最小截内外的弧分别进行考虑,提出了求解每条弧的弧容忍度的多项式时间算法,并对算法进行分析比较。实例结果表明,算法复杂度低,易于操作。
相关热词搜索:
最大流
最小截
弧容忍度
增广圈
增广链
maximum flow
minimum cut
arc tolerance
augmenting cycle
augmenting chain
上一篇:基于加速度传感器的手机用户认证方法
下一篇:认知无线网络中基于信誉度管理的动态频谱接入研究