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