Why is this implementation of Stoer-Wagner algorithm incorrect?

Revision en2, by NutelIa, 2017-10-16 23:34:33

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?

Tags mincut

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en2 English NutelIa 2017-10-16 23:34:33 0 (published)
en1 English NutelIa 2017-10-16 23:34:10 348 Initial revision (saved to drafts)