网络流

运筹学的一个重要内容。由一组给定的点、若干连接这些点的边以及这些边上某种数值（长度、运费或流量界限等）所组成的总体称为“网络”。在一个网络中可以指定若干点为产地，若干点为销地，网络流就是从产地出发沿着运输路线将产品送到销地的一种安排。网络流的主要研究内容是：在许多安排中寻找“流量”最大或者费用最小的安排。