3 ms·Maximum flow isn't NP-hard, though. It can be solved in near-linear time.by JohnKemeny 2mo agoMaximum flow isn't NP-hard, though. It can be solved in near-linear time.