Does the running-time of this push-relabel algorithm become zero if there are many edges?

30 views

Roel Van de Paar

2 weeks ago

Does the running-time of this push-relabel algorithm become zero if there are many edges?

Does the running-time of this push-relabel algorithm become zero if there are many edges?