Loading docs/graph/flow.md +3 −3 Original line number Diff line number Diff line Loading @@ -15,14 +15,14 @@ 网络流问题中常见的有以下三种:最大流,最小割,费用流。 ## 最大流 ### 最大流 我们有一张图,要求从源点流向汇点的最大流量(可以有很多条路到达汇点),就是我们的最大流问题。 ## 最小费用最大流 ### 最小费用最大流 最小费用最大流问题是这样的:每条边都有一个费用,代表单位流量流过这条边的开销。我们要在求出最大流的同时,要求花费的费用最小。 ## 最小割 ### 最小割 割其实就是删边的意思,当然最小割就是割掉 $X$ 条边来让 $S$ 跟 $T$ 不互通。我们要求 $X$ 条边加起来的流量综合最小。这就是最小割问题。 Loading
docs/graph/flow.md +3 −3 Original line number Diff line number Diff line Loading @@ -15,14 +15,14 @@ 网络流问题中常见的有以下三种:最大流,最小割,费用流。 ## 最大流 ### 最大流 我们有一张图,要求从源点流向汇点的最大流量(可以有很多条路到达汇点),就是我们的最大流问题。 ## 最小费用最大流 ### 最小费用最大流 最小费用最大流问题是这样的:每条边都有一个费用,代表单位流量流过这条边的开销。我们要在求出最大流的同时,要求花费的费用最小。 ## 最小割 ### 最小割 割其实就是删边的意思,当然最小割就是割掉 $X$ 条边来让 $S$ 跟 $T$ 不互通。我们要求 $X$ 条边加起来的流量综合最小。这就是最小割问题。