图论中有没有已知的算法可以解决用最小流留下特定值的节点的问题?换句话说,有多个源和汇需要留有一定数量的赤字和信贷。谢谢!
最佳答案
当然有。它实际上被称为最小成本流算法。 我正在提供此算法的永久链接: Minimum Cost Flow 您将需要一个 LP Solver 来生成解决方案。
关于graph-theory - 赋予节点特定值的最小流量,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/17439289/