Edmond-Karp 算法是流网络中常用的一个经典算法，最大流问题。它基于 Ford-Fulkerson 方法，通过广度优先搜索（BFS）不断找到增广路径，更新网络流。简单来说，它就是把流量从源点送到汇点的路径一步步加大。对比其他算法，Edmond-Karp 算法实现起来比较直观，适合刚接触流网络算法的同学。不过，由于它的时间复杂度是 O(VE^2)，对于大规模网络性能不太理想。，学习流网络或图论算法时，这个算法值得掌握，理解了它，也能你更好地理解其他更复杂的流算法。嗯，如果你正在准备 ACM 或者做一些图论相关的题目，这个算法肯定得有。