作业帮 > 数学 > 作业

图论中 最小费用最大流算法 结果是 同时保证费用最小和流最大么?感觉怎么可能?

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/07/19 00:12:25
图论中 最小费用最大流算法 结果是 同时保证费用最小和流最大么?感觉怎么可能?
最小费用最大流的意思是在保证费用最少的情况下最大的流量是多少以及其路径.不可能同时保证的.
再问: 那有没有可能就是最小费用只有一条路径,没法再从中选择最大流量了?另外,有没有保证最大流量的情况下费用最少的算法?叫什么?谢谢啦!