网络最大流的矩阵解法

网络最大流问题目前的解法是标号算法,现提出矩阵解法。此方法能求出N网络最大流,并打印出网络流量实际分配情况。 采用N·N方阵存放网络各边的额定容量,其对角线元素存放节点流量不平衡值。通过消负、转移、减流、消正四个步骤将节点流量调正到平衡状态,此时两端点为最大流,其余元素表示流量实际情况。 本文介绍了计算机语言程序及使用方法。