0

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

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

4

1 回答 1

0

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

于 2021-02-11T01:21:43.867 回答