Why is this implementation of Stoer-Wagner algorithm incorrect?

Правка en2, от 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?

Теги mincut

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en2 Английский NutelIa 2017-10-16 23:34:33 0 (published)
en1 Английский NutelIa 2017-10-16 23:34:10 348 Initial revision (saved to drafts)