いくつかのエッジとノードを持つフローネットワークがあります。そのソースノードを離れるエッジに、最小フローを配置して、そのエッジに少なくともxフローが存在するようにします(それが不可能な場合は、それを知りたいと思います)。最大フローを見つけるためにFord-Fulkersonアルゴリズムを実装しましたが、これを行うためにアルゴリズムを調整する方法がわかりません。ソースノードを離れるエッジの容量を減らすことを考えましたが、それはうまくいきませんでした。
誰かがこの問題について正しい方向に私を導いてくれませんか?
前もって感謝します!