文章目录
概念
-
- 概念
- 语法
- 参数详解
- 图中的最大流
- 使用指定算法的最大流
- 最小割计算
- 总结
最大流： 在最大流情景中，图中的边被视为具有由边权重表示的容量。边的容量是可通过该边的流量。因此，图中两个节点之间的最大流代表基于各连接边的容量可从源节点 s 传递到目标节点 t 的最大流量。 最小割 最小割指将有向图节点分为两个组 - cs 和 ct，且连接 cs 和 ct 的所有边的权重之和（割的权重）最小。最小割的权重等于最大流值 mf。cs 和 ct 中的条目指示 G 的分别与节点 s 和 t 相关联的节点。cs 和 ct 满足 numel(cs) + numel(ct) = numnodes(G)。
语法mf = maxflow(G,s,t
