标签： algorithm max-flow
我正在研究Stoer-Wagner算法，我找到了一个维基百科实现（与斯坦福大学在ACM ICP PDF中使用的实现相同）。它说削减不正确，但我不明白为什么。 https://en.wikipedia.org/wiki/Stoer%E2%80%93Wagner_algorithm 你能给我一个暗示吗？我不明白它提出的案例......