Intro.

本文着重介绍网络流的一些基本概念和定理,以及最大流、费用流的基本模型。详细的例题解析以及更加深入的探究会在后文提及。本文适合网络流初学者。

要学会网络流,你需要掌握:

  • 图论基本知识
  • 图的存储、遍历