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