Why is this implementation of Stoer-Wagner algorithm incorrect?
Difference between en1 and en2, changed 0 character(s)
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?

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)