网络最大流与最小割集的矩阵算法

摘要：

本文给出了解决运输问题为中心的一类特殊的线性规划问题的新的、简便的算法.网络最大流与最小割集的矩阵算法,不仅能解决许多这类问题,而且能使最小费用流、分配问题和运输问题容易通过计算机来实现.

关键词：网络最大流、最小割集、增广链

所属期刊栏目：16

分类号：O29(应用数学)

在线出版日期：2007-04-17（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：17-19