push-relabel

0熱度

1回答

如何轉換帶有過量流量的預流推送網絡到流量網絡

我實現了最高流量的最高標籤推送relabel算法的第一階段，但是我找不到任何有關如何實現第二階段的資源，即將預流推送網絡轉換爲有效的流量網絡。

algorithm max-flow push-relabel 2014-11-14

---

1熱度

1回答

push-relabel算法的實現

我在topcoder站點學習push-relabel算法：http://community.topcoder.com/tc?module=Static&d1=tutorials&d2=maxflowPushRelabel 我認爲實現有問題。飽和時，節點如何將多餘的流量推回節點。例如： 雖然找到最大流量從1到3，在一個階段我需要從2推回流1（因爲2不具有外向邊緣）。但是在先進先出算法的代碼實現中，行

c++ algorithm max-flow push-relabel 2013-10-18

---