Jump to content

Talk:Push–relabel maximum flow algorithm

Page contents not supported in other languages.
From Wikipedia, the free encyclopedia
This is an old revision of this page, as edited by MBIK~enwiki (talk | contribs) at 08:07, 26 July 2009. The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

I think "Push" : 

height(u) = height(v) + 1. Can only send to lower node.

should be changed to 

height(u) > height(v). Can only send to lower node.

because height(s) is set to |V| initially.

  • . Sum of flow to and from u.

Is it really a sum? I would call it a difference between those if that's not my wrong sense of English.

--MBIK (talk) 08:07, 26 July 2009 (UTC)[reply]

Retrieved from "https://en.wikipedia.org/w/index.php?title=Talk:Push–relabel_maximum_flow_algorithm&oldid=304257679"