这一章中，我们将选择**边数最小**的增广路径。基于这种选择的 Ford-Fulkerson 算法称为 Edmonds-Karp 算法。
这是网络流的第二部分。在网络流 I 中我们讨论了最大流最小割的定义、求解方法以及定理证明。在第二部分中，我们将讨论一种优化 Ford-Fulkerson 算法时间复杂度的方法——Capacity-scaling 算法。
网络流(Network-Flows)是一种类比水流的解决问题方法，是图论中的热门问题。网络流部分充满复杂的概念、算法以及奇妙的证明，对于初学者很不友好。因此本博客的目标是总结和梳理网络流的基础知识。
在1962年，经济学家 David Gale 和 Lloyd Shapley 提出：能否设计过程，能够基于目标的喜好自我执行（self-enforcing）地形成一个最佳的匹配效果。
