网络流的多重解问题研究

摘要：

介绍了最大流问题的多解,并从此问题出发,研究了最小费用最大流的多重最优解问题,总结了判断多重最优解存在的准则.该准则为若已求出的最小费用最大流分配网络中存在其两个弧组费用相等的可调圈,此问题就有多重最优解.在符合条件的可调圈上进行流量调整,便可得到该最小费用流问题不同的最优解.

关键词：最小费用最大流、最大流问题、多重解、可调圈

所属期刊栏目：10

分类号：O223(运筹学)

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

页数：共3页

页码：108-110