教授 博士生导师 硕士生导师
性别：男
毕业院校：中国科技大学
学位：博士
所在单位：软件学院、国际信息与软件学院
学科：计算机应用技术
软件工程
电子邮箱：
开通时间： ..
最后更新时间：..
点击次数：
发布时间：2019-03-10
论文类型：期刊论文
发表时间：2006-09-30
发表刊物：小型微型计算机系统
收录刊物：CSCD、ISTIC、PKU
卷号：27
期号：9
页面范围：1726-1730
ISSN号：1000-1220
关键字：最大流;增载轨算法;预流推进算法;实验性能
摘要：通过放松Ahujia和Orlin算法的约束, 给出了一个新的增载轨算法. 该算法实质上提供了一个构造、阻塞无环网络的策略, 它可以在每次构造无环网络中得到更多的增载轨, 从而进一步降低了找到每条增载轨的代价. 实验表明, 新的算法比Dinic算法快2～5倍, 和目前实验性能最好的预流推进算法基本相近. 说明增载轨类算法在实际性能方面未必落后于预流推进类算法.
上一条：一种多空间聚类算法
下一条：一种基于信息素的蚁群聚类算法
