无向平面单位容量网络中的最大流

摘要：

无向平面单位容量网络中的最大流问题在VLSI设计等领域中有广泛的应用.针对无向平面单位容量网络的特点, 给出这类网络中一个O(n)时间的最大流算法, 比一般平面网络中O(nlog n)时间的最大流算法快log n倍.

关键词： 最大流算法 无向平面网络 单位容量 VLSI设计

作者: 张宪超 江贺 刘馨月 于红

作者单位: 大连理工大学软件学院,大连,116620

会议类型: 国内会议

会议名称: 2007全国理论计算机科学学术年会

会议地点: 南宁

会议语种:中文

页码: 40-42

在线出版日期: 2007-11-01（万方平台首次上网日期，不代表论文的发表时间）