小容量网络上的最大流算法

被引：10

作者：

张宪超

陈国良

机构：

[1] 国家高性能计算中心!合肥,中国科学技术大学计算机科学与技术系!合肥

来源：

计算机研究与发展 | 2001年 / 02期

基金：

国家高性能计算基金;

关键词：

算法; 组合优化; 网络优化; 最大流; 小容量网络;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

081202 ;

摘要：

最大流问题是一类经典的组合优化问题 .描述了一种小容量网络 ,这种网络有很强的实际应用背景 .同时给出了专门求解这种网络上最大流问题的算法 .该算法比通用的算法快 .它已经突破了最大流问题的 O(mn)时间障碍 ,具有较强的理论意义 ,也为解决许多实际应用问题提供了更有效的算法 .同时 ,由于判断一个网络是否为小容量网络非常简单 ,因此该算法也具有普遍意义 .

引用

页码：194 / 198

页数：5