初识最大流问题

在阅读之前先来提出几个问题。如果这些问题你都知道答案那就可以直接跳过，期待下一篇文章了： 什么是网络流模型？ 网络流有哪些经典问题？ 哪些问题能转化成网络流问题？ 这篇文章会用一个描述的方式来先认识这些概念问题，而代替很多书上的符号标记。 流网络与最大流问题 首先网络流问题都是建立在流网络上的。这一点不要弄混，所谓流网络首先它是一个有向图，并且图中每条边都有一个非负的容量值。这个容量值我们暂时可以

>>阅读原文<<