标签： algorithm kargers-algorithm
我很难理解Karger算法如何在无向图上工作的逻辑。我知道有最大流量算法，例如Ford-Fulkersson算法，但我在无向图上使用此算法之后就没有了。
有人可以解释在有向图上使用Karger算法与在无向图上使用Karger算法会有什么区别。
谢谢！