网络流略解 网络流 24 题索引

网络流 网络流 (network-flows) 是一种类比水流的解决问题方法，与线性规划密切相关。图论中的一种理论与方法，研究网络上的一类最优化问题。 网络流的图可以抽象成以下模型。 对于一张边权图，每条边的权值指流量。流量 是指允许通过该边的最大权，而可以有不限多的权同时停留在一点上。 特别地，一图中存在两特殊点：源点和汇点。 源点 指初状态拥有无穷多权的点。一般题目不提供这个点（告诉你就等于告

>>阅读原文<<