运筹学问题急求如图,这是在求最大流问题吗?我在中文书中看到的最大
如图,这是在求最大流问题吗? 我在书中看到的最大流问题,一般只有(C,F)两个数,但这里为什么有4个数(A,B,C,D)? 该怎么做? 谢谢
题目对应的图中已经解释了: []里对应的数字表示外部流 ()里对应的四个数字分别是:下限、上限、成本、收益 上限下限只需多加约束条件即可,没什么需要特别注意的。 成本和收益是目标函数里的 o(︶︿︶)o 唉,我现在已经忘得差不多了