刘杨杨
- 作品数:2 被引量:1H指数:1
- 供职机构:国防科学技术大学理学院更多>>
- 相关领域:自动化与计算机技术更多>>
- 最大流的弧容忍度问题及其算法
- 2015年
- 针对通信网络中通道的带宽发生变化是否会影响通道的最大通信能力的问题,提出最大流的弧容忍度问题。结合最大流与最小截的性质,将最小截内外的弧分别进行考虑,提出了求解每条弧的弧容忍度的多项式时间算法,并对算法进行分析比较。实例结果表明,算法复杂度低,易于操作。
- 刘杨杨谢政陈挚
- 关键词:最大流
- 最大动态流关键弧的改进算法被引量:1
- 2014年
- 针对时间容量网络的最大动态流的关键弧问题,首先分析了经典的Ford-Fulkerson最大动态流算法,在此基础上简化了最大动态流算法,并由此提出一个基于最小费用增广路来寻找最大动态流关键弧的改进算法。算法将计算新网络最大动态流时共有的最小费用路保留,去掉了自然算法中重复的计算。与自然算法进行对比分析,结果表明改进算法比自然算法的效率更高。
- 刘杨杨谢政陈挚