文件名称：网络流 最大流
文件大小：650KB
文件格式：PDF
更新时间：2016-05-01 06:53:20
网络流
图与网络的发展历史悠久。众所周知，图论中的几个古老的问题：哈密顿的周游世界问 题、欧拉的七桥问题，以及地图的八色问题等。而网络中的许多问题，都具有很强的实用背 景，虽然历史不是太长，但由于实用性强，所以发展很快。网络问题的第一本专著是Ford， L．R．et．al(1962)的网络流“Flows in Networkc”。有人认为该书象征着整数线性规划发展 的一个“里程碑”。不管它是否是里程碑，却给出了一大类整数规划的求解方法和研究整数 规划的新思路