News for hackers. Stuff that matters.
Re:Solving the minimum cut problem for undirected graphs by Tryk on Wednesday April 17, 2024 @12:35PM (#40067049)
Invert all edge weights.
Re:Solving the minimum cut problem for undirected graphs by fuglede_ on Wednesday April 17, 2024 @12:48PM (#40067212)
This would prove P = NP. The catch being that only positive weights are allowed.