网络流 增广路 入门很好的文章
Edmonds_Karp 算法 (转) 找了好久终于在这个牛这里找到为什么反向边要加回流量的原因了, 因为是初学教程,所以我会尽量避免繁杂的数学公式和证明。也尽量给出了较为完整的代码。 本文的目标群体是网络流的初学者,尤其是看了各种NB的教程也没看懂怎么求最大流的小盆友们...
Free Open Share