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