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

171 views

Roel Van de Paar

4 months 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?