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