网络最大流问题和典型阻塞流算法研究  

Maximum-flow Problem of Networks and Algorithms of Typical Flow Decomposition Barrier

作　　者：解季萍[1] 杨超[2] 谢刚[1] 

机构地区：[1]昆明理工大学材料与冶金工程学院 [2]西南林学院资源学院,云南昆明650224

出　　处：《西南林学院学报》2005年第2期71-72,76,共3页Journal of Southwest Forestry College

基　　金：云南省自然科学基金项目(2004E0017M)资助.

摘　　要：简述了网络最大流问题并给出相应的数学模型,在此基础上详细解析了网络最大流问题中的两个典型阻塞流算法:Dinic阻塞流算法、Goldberg和Rao的二分长度阻塞流算法.The condition of the maximum flow problem was proposed and a mathematical model was set up. Two typical algorithms, i.e., Dinic flow decomposition barrier Algorithms and Goldberg ＆ Rao flow decomposition barrier Algorithms to tackle with the maximum - flow problem of networks were elaborated in details.

关 键 词：最大流问题 算法 阻塞流 

分 类 号：TP301.06[自动化与计算机技术—计算机系统结构]