怎么样求网络的最大流和最小截集?

来源：学生作业帮编辑：拍题作业网作业帮分类：综合作业时间：2024/05/22 10:59:07

怎么样求网络的最大流和最小截集?

怎样求最大流：
用增广路算法.
怎样求最小截集：
求最大流,然后从源点DFS.
再问：能再详细一点么，我是超级初学者，麻烦你了。
再答：就是因为不知道你会多少才不知道怎么讲…你知道最短路吗？知道SPFA吗？知道BFS，DFS吗？不知道赶快去学，这些是基础。然后去搜索EdmondsKarp算法自己学吧，抱歉百度不能贴网址。

求两个数字的最大公倍数和最小公约数的算法是怎么样的? 以太网为什么有帧最小长度和单段网络最大覆盖距离的限制求世界最大和最小的最不发达国家求问世界上最小和最大的昆虫分别是什么? 最大的岛国和最小的岛国世界上国土面积最小和最大的国家? 世界上最大和最小的动物是什么? 昼夜温差最大和最小的是世界上最大和最小的生物是什么? 世界上最大和最小的是什么生物? 世界上年龄最小和最大的孕妇世界最大和最小的洲是哪俩个洲