无向网络流的最小费用问题  

The Smallest Cost Problem of the Undirection Network

作　　者：付彤[1] 郭强[1] 

机构地区：[1]西北工业大学理学院应用数学系,西安710072

出　　处：《计算机工程与应用》2005年第28期88-90,共3页Computer Engineering and Applications

摘　　要：该文研究了无向网络上,具有流量上限的网络流最小费用问题,建立了它的数学模型,并且给出了相应的算法。This paper discusses the smallest cost problem on the undirection network,which has the upper limit of rate of flow,and sets up its mathematics model,and gives its relevant algorithm.

关 键 词：运输问题 网络 最短路径 最小费用 FLOYD算法 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]