教授 博士生导师 硕士生导师
性别： 男
毕业院校： 中国科技大学
学位： 博士
所在单位： 软件学院、国际信息与软件学院
学科： 计算机应用技术. 软件工程
电子邮箱： xczhang@dlut.edu.cn
开通时间： ..
最后更新时间： ..
点击次数：
论文类型： 期刊论文
发表时间： 2008-01-15
发表刊物： 计算机研究与发展
收录刊物： PKU、ISTIC
卷号： 45
期号： z1
页面范围： 40-42
ISSN号： 1000-1239
关键字： 最大流;平面网络;单位容量
摘要： 无向平面单位容量网络中的最大流问题在VLSI设计等领域中有广泛的应用.针对无向平面单位容量网络的特点, 给出这类网络中一个O(n)时间的最大流算法, 比一般平面网络中O(nlog n)时间的最大流算法快log n倍.
