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

Question

如题所述

Answer 1

怎样求最大流：
用增广路算法。

怎样求最小截集：
求最大流，然后从源点DFS。追问

能再详细一点么，我是超级初学者，麻烦你了。

追答

就是因为不知道你会多少才不知道怎么讲…你知道最短路吗？知道SPFA吗？知道BFS，DFS吗？不知道赶快去学，这些是基础。然后去搜索EdmondsKarp算法自己学吧，抱歉百度不能贴网址。