怎样用增广链调整法来求解最大流问题？
答案:2 悬赏:30 手机版
解决时间 2021-01-04 03:25
- 提问者网友：放下
- 2021-01-03 07:06
这是运筹学中网络分析关于最大流的问题！
最佳答案
- 五星知识达人网友：轻熟杀无赦
- 2021-01-07 03:47
首先找到增广链，取其调整量为min{前向弧流量与容量差的最小值，后向弧流量}，将增广链上所有前向弧流量加上调整量，后向弧减去调整量。直到找不到增广链，就已得到最大流。
全部回答
- 1楼网友：北方的南先生
- 2021-01-07 05:19
支持一下感觉挺不错的
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息
大家都在看
推荐资讯