陶晓莉
- 作品数:3 被引量:6H指数:1
- 供职机构:南京邮电大学理学院更多>>
- 发文基金:国家自然科学基金更多>>
- 相关领域:自动化与计算机技术理学更多>>
- 网络最大流问题的改进算法
- 2014年
- 网络最大流问题是图论中的经典问题之一,对于最大流问题有很多经典的算法,但这些经典算法皆有不足之处。针对其不足,文中通过引入容量差的概念,对算法进行了一些改进。改进算法的原则是优先选择路径最短且容量差最大的路径进行增广,若当路径长度一样并且容量差也一样时就要对其修正,然后选择修正后的路径,这样每次增广至少使一条弧达到饱和。通过实例说明了改进算法的可行性,整个运算过程可以在一个图上完成,直观性强并且方便计算,较传统算法更为有效。
- 赵礼峰陶晓莉
- 关键词:最大流最短路径
- 最大流算法与应用研究
- 网络最大流问题是网络流理论的重要组成部分,最小费用最大流问题是最大流问题的延伸,它们在众多领域中都有着广泛的应用,在实际生活中很多问题都可以转化为最大流问题来解决。对于网络最大流问题,采用的算法主要是Ford-Fulke...
- 陶晓莉
- 关键词:最大流最小费用最大流最短路径
- 文献传递
- 最小费用最大流问题的一种新算法被引量:6
- 2014年
- 现有的最小费用最大流算法都有自身的缺陷,增广链的选取不当会给计算带来不便,同时费用也达不到理想的效果。鉴于对最小费用最大流算法的增广链选取和最小费用的探索,文章通过对费用差的定义给出了一种求最小费用最大流的新算法。新算法的原则是优先选择费用差最小的有向路径进行增广,当费用差相同时就选择修正后的路径。通过对最小费用最大流算法的改进,新算法易理解且便于计算。通过实例说明了新算法的有效性和执行效率。
- 赵礼峰陶晓莉
- 关键词:最小费用最大流