求解最大流问题的"构造式"算法

摘要：

在前向推进最大流算法的基础上作了改进,提出一种求解最大流问题的"构造式"算法.该算法应用图的深度优先搜索原理,摒弃前向推进最大流算法的并行控制而着眼于每一支流的依次增广,逐步构造中间过程"构造图"的结构并最终得到网络最大流.该方法增强了算法的直观性和可控性,易于实现.

关键词：最大流、"构造式算法"、前向推进、深度优先

所属期刊栏目：4

分类号：TP393(计算技术、计算机技术)

资助基金：浙江大学校科研和教改项目2004-11

在线出版日期：2005-04-14（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：18-20,30