摘要
通过建立网络流矩阵及相关概念,研究其性质,从理论上提出了基于网络流矩阵的最大流求解方法,并且给出了严格的数学证明和具体步骤。主要采用了节点流量平衡、转化为矩阵、矩阵降阶的思想。这些思想的应用具有重要的理论意义,同时也为研究最小费用最大流问题开辟了新途径,和其它方法比较,本文的方法具有操作简单、易于实现等优点。
With establishing the network flow matrix and related concept, studying its property, this paper get the new idea to solve the network maximum flow based on the flow matrix and give out the strict mathematics prove from the theories. The paper adopts the methods of the node flow balance, problem conversion and reducing the matrix order. The application of these methods has important theories meaning, also for study minimum expenses maxmum flow problem developed a new path. Comparing with other algorithms, the method to solve the network maximum flow based on the flow matrix has the simple computing processes and is easy to realization.
出处
《系统工程》
CSCD
北大核心
2007年第10期122-125,共4页
Systems Engineering
基金
国家自然科学基金资重大研究计划助项目(90205019)
关键词
最大流
矩阵
网络流矩阵
Maximum Flow
Matrix
Network Flows Matrix