Edmonds-Karp 算法演示

算法说明

Edmonds-Karp 算法是 Ford-Fulkerson 算法的一个具体实现，它使用广度优先搜索（BFS）来寻找增广路径，从而保证总是找到最短的增广路径。这里演示从 A（源点） 到 D（汇点） 的最大流。

算法特点：

• 使用 BFS 寻找增广路径，保证找到最短路径
• 时间复杂度为 O(VE²)，其中 V 是顶点数，E 是边数
• 相比一般的 Ford-Fulkerson 算法，Edmonds-Karp 算法能保证在有限步数内找到最大流