怎么样求网络的最大流和最小截集？
答案:2 悬赏:70
解决时间 2021-12-21 16:36
- 提问者网友：一人心
- 2021-12-21 04:30
怎么样求网络的最大流和最小截集？
最佳答案
- 二级知识专家网友：爱情是怎么炼成的
- 2021-12-21 04:57
怎样求最大流：
用增广路算法。
怎样求最小截集：
求最大流，然后从源点DFS。
用增广路算法。
怎样求最小截集：
求最大流，然后从源点DFS。
全部回答
- 1楼网友：一个很哇塞的汉子
- 2021-12-21 05:53
我暂时保留我的看法！
我要举报
如以上问答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯