Matlab语言在网络最大流中的应用

本文提出了网络结点出入矩阵概念，并由此确立了最大流的线性规划表示方法，通过应用Madab语言中的线性规划指令linprog( )，算出网络最大流，以及各分段流量。本文建立了网络流量矩阵，当分段容量均为整数时，通过对流量矩阵取整和调整，得到了网络最大整流。由于本文所提算法肯定了网络最大流值的存在性，并直接算出了网络最大流，因而避免了原有算法的一些困境。

The Application of Matlab Language in Network Maximal-flow

This article proposes the concept of network nodes inbound and outbound matrix, and forms the denotation of the linear programming for the network maximal-flow accordingly. It uses the linear programming function lin-prog( ) in Matlab, calculates the network maximal-flow,and the mass flow of the sub-network. In this article it establishes the matrix of network mass flow, when the sub-network mass flow are all integers, it takes the mod and adjust the mass flow matrix, to get the maximal integer mass flow of the network. As the algorithm affirms the existence of the network maximal -flow's value and works out directly its result, the dilemma of the original algorithm has been avoided.