Re:First improvement of fundamental algorithm in 10 years
by cdavidcash on Monday September 27, 2010 @06:51PM
(#1733824)
This is absolutely not true. The wikipedia page for the max flow problem lists several (slower) poly-time algorithms for solving exact max flow. Most theory-101 classes cover at least Ford-Fulkerson.
[ Parent
| on HN ]
There are no comments on this comment yet.