如何将 Edmonds & Karp 算法用于残差图

问题描述

我正在解决 Edmonds 和 Karp 算法。在普通网络上我知道如何使用它，确实我不确定/我不知道如何在残差图上使用算法，因此有后边缘。

谁能告诉我，那里的迭代是如何完成的？

解决方法

Edmonds & Karp 算法将适用于“正常网络”和“残差图”，只要您在开始时正确初始化输入图，即确保正确初始化后边缘和相应的流量。