基于结点的网络最大流算法  

Network maximum flow algorithm based on nodes

作　　者：胡雄鹰[1] 熊茜[1] 黎伟东[1] 

机构地区：[1]武汉工程大学管理学院,湖北武汉430074

出　　处：《武汉工程大学学报》2009年第12期67-69,共3页Journal of Wuhan Institute of Technology

基　　金：湖北省教育厅科学研究项目(Q20081502);武汉工程大学人文社科项目(R200801)

摘　　要：提出了一个基于结点的网络最大流问题的简单算法,本算法容易理解,计算简便,效率高,还可以很快地找出网络中的瓶颈,并以此来优化整个网络以提高最大流的流量.We provide a simple algorithm on network＇s max flow problems, based on nodes. The algorithm is easy to understand, and its calculation is simple, and efficient. You can quickly identify the network bottlenecks and optimize the entire network in order to increase the maximum flow.

关 键 词：结点 网络 最大流 算法 优化 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]