期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
用木桶原理改进最大流算法 被引量:1
1
作者 李苑辉 《长春大学学报》 2011年第6期47-49,共3页
传统求网络最大流算法需要反复将网络图进行标号和增流,存在步骤繁复、计算量大的问题。本文提出了一种寻找最大流的改进标号法。此方法通过寻找网络中可能的最小割进行标号、分配流量,可以简化计算过程,提高运算效率。
关键词 最大流问题 ford-fuikerson标号 木桶原理 最小割
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部