When submitting a solution in C++, please select either C++14 (GCC 6-32) or C++17 (GCC 7-32) as your compiler. ×

NutelIa's blog

By NutelIa, history, 6 years ago, In English

I am learning Stoer-Wagner algorithm and I found this implementation:
https://en.wikipedia.org/wiki/Stoer%E2%80%93Wagner_algorithm
It states the cut is incorrect but I don't understand why, as it seems correct to me and I don't understand the case it explains. Why is it wrong?

  • Vote: I like it
  • 0
  • Vote: I do not like it

»
6 years ago, # |
  Vote: I like it 0 Vote: I do not like it

Auto comment: topic has been updated by NutelIa (previous revision, new revision, compare).