网络流—最大流(Edmond-Karp算法)

 网络流看了两天,终于有了一点眉目,也拿模版A了道题目,经过对于模版代码的调试也真正了解了ek算法的用途了。html  想好好写下总结都不让人顺心,写到一半网站死了,又得从新写。。  ios 不说废话了,直接正题算法 首先要先清楚最大流的含义,就是说从源点到通过的全部路径的最终到达汇点的全部流量和网络 EK算法的核心 反复寻找源点s到汇点t之间的增广路径,如有,找出增广路径上每一段[容量-流量]的
相关文章
相关标签/搜索