News for hackers. Stuff that matters.
Re:Runtime improvement for Minimum Cut algorithm first time ... by wdevanny on Monday January 11, 2021 @12:11PM (#25731986)
Repeating a concrete example from another comment:

> Take two copies of K_4. Connect them with a single edge. The minimum cut is the single connector edge while your proposed strategy would delete the three edges out of one of the vertices not incident to the connector edge.

There are no comments on this comment yet.