教授 博士生导师 硕士生导师
性别：男
毕业院校：中国科技大学
学位：博士
所在单位：软件学院、国际信息与软件学院
学科：计算机应用技术
软件工程
电子邮箱：
开通时间： ..
最后更新时间：..
点击次数：
发布时间：2019-03-10
论文类型：会议论文
发表时间：2007-11-01
页面范围：40-42
关键字：最大流算法;无向平面网络;单位容量;VLSI设计
摘要：无向平面单位容量网络中的最大流问题在VLSI设计等领域中有广泛的应用.针对无向平面单位容量网络的特点, 给出这类网络中一个O(n)时间的最大流算法, 比一般平面网络中O(nlog n)时间的最大流算法快log n倍.
