1

我很难理解 Karger 算法如何在无向图上工作的逻辑。我知道有最大流算法，例如 Ford-Fulkersson 算法，但我不是在无向图上使用此算法之后。

有人可以解释在有向图上使用 Karger 算法与在无向图上使用 Karger 算法的区别。

提前致谢！

4

0 回答 0