Talk:Stoer–Wagner algorithm: Difference between revisions

Content deleted Content added
I don't think the 2nd sample implementation is correct.
 
No edit summary
Line 12:
 
correct?
 
== Single Phase Explanation ==
 
It seems that the MinimumCutPhase is missing a couple of sentences. Nowhere is it said in text how to actually pick s, t in the phase mincut.
 
"So, in a single phase, a pair of vertices s and t , and a min s-t cut C is determined"