0
如果我想在無向圖中找到最大流量,我怎麼能做到這一點?具有非整數權重的無向圖中的最大流程
在Wikipedia頁面http://en.wikipedia.org/wiki/Maximum_flow_problem它說,算法需要有向圖(我只是將每個邊轉換爲一對邊),但問題是我可能有非整數權重(例如0.5)。
有沒有適合這個問題的現有算法?
如果我想在無向圖中找到最大流量,我怎麼能做到這一點?具有非整數權重的無向圖中的最大流程
在Wikipedia頁面http://en.wikipedia.org/wiki/Maximum_flow_problem它說,算法需要有向圖(我只是將每個邊轉換爲一對邊),但問題是我可能有非整數權重(例如0.5)。
有沒有適合這個問題的現有算法?
stoer-wagner algorithm完成這項工作。它關注最大流量/最小流量的雙重性。在精確的ford-fulkerson(其在實值邊緣權重上失敗)的脈絡中的算法將是edmonds-karp。
感謝您的回答,它看起來會做:)。 – Andna 2013-04-25 12:26:30