标签： algorithm network-flow
我正在尝试通过额外的流量限制解决最小成本最大流量问题。似乎经典的网络流算法无法解决这个问题。
以下是一个例子：
说我有一个二分图，左右之间的每个边都有成本。与传统的最小成本 - 最大流量问题不同，每个边缘的允许流量可以是（0或1），或者在我的问题中为（0或2）。就像图（example flow）所示（我没有绘制源和目标）。请注意，对于允许流量为（0或2）的边，不允许使用flow ==。
我不希望得到最优解，但需要在多项式时间内解决它。
我真的很感激任何建议/帮助。
谢谢！
