|
个人信息Personal Information
教授
博士生导师
硕士生导师
主要任职：未来技术学院/人工智能学院副院长
性别：男
毕业院校：中国科技大学
学位：博士
所在单位：软件学院、国际信息与软件学院
联系方式：jianghe@dlut.edu.cn
扫描关注
无向平面单位容量网络中的最大流
点击次数：
论文类型：期刊论文
发表时间：2008-01-15
发表刊物：计算机研究与发展
收录刊物：PKU、ISTIC
卷号：45
期号：z1
页面范围：40-42
ISSN号：1000-1239
关键字：最大流;平面网络;单位容量
摘要：无向平面单位容量网络中的最大流问题在VLSI设计等领域中有广泛的应用.针对无向平面单位容量网络的特点, 给出这类网络中一个O(n)时间的最大流算法, 比一般平面网络中O(nlog n)时间的最大流算法快log n倍.