邊緣流量最小時的最大流量？

我有一些邊緣和節點的流量網絡。在離開該源節點的邊上，我想放置一些最小流量，以便至少在該邊上有x個流（如果這不可能，我想知道這一點）。我已經實現了Ford-Fulkerson算法來查找最大流量，但我不確定如何調整我的算法來完成此操作。我想過要減少離開源節點的邊緣的容量，但這對我沒有任何作用。邊緣流量最小時的最大流量？

任何人都可以請指導我在這個問題的正確方向嗎？

在此先感謝！

來源

2013-01-05 Devos50

所以你想要每一個邊緣，離開源至少有X流？ – vlad

是的，這就是我想要的;） – Devos50

您正在尋找用於計算「具有邊緣需求的流量」或「具有下限流量」的算法。有很多簡單的算法。 This set of notes詳細說明了一種可能的方法，但如果你要做一些快速的Google搜索，我敢打賭你可以在這裏找到更多的信息。

希望這會有所幫助！

來源

2013-01-05 19:05:10 templatetypedef

邊緣流量最小時的最大流量？

回答

相關問題