如何使用 Edmonds & Karp 算法进行残差图



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

谁能告诉我,迭代是如何完成的?

Edmonds &卡普算法将同时适用于"正常网络"one_answers"正常网络"。残差图;只要你在开始时正确地初始化输入图形,即确保初始化后边缘和相应的流量正确。

最新更新