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 218.232.194.140 (talk) at 12:39, 5 August 2008 (← Created page with '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...'). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.
(diff) ← Previous revision | Latest revision (diff) | Newer revision → (diff)

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.

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