期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
无向平面单位容量网络中的最大流 被引量:2
1
作者 张宪超 江贺 +1 位作者 刘馨月 于红 《计算机研究与发展》 EI CSCD 北大核心 2008年第z1期40-42,共3页
无向平面单位容量网络中的最大流问题在VLSI设计等领域中有广泛的应用.针对无向平面单位容量网络的特点,给出这类网络中一个O(n)时间的最大流算法,比一般平面网络中O(nlogn)时间的最大流算法快logn倍.
关键词 最大流 平面网络 单位容量
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部