如何轻松掌握最大流算法基础？

本文共计2178个文字，预计阅读时间需要9分钟。

概念：容量网络：定义G(V,E)，是一个有向网络，在V中指定了一个顶点，称为源点（记为Vs），以及另一个顶点，称为汇点（记为Vt）；对于每一条边u→v∈E，对应一个权值c(u,v)。