数学建模学习（19）：图与网络模型之图的图中的最大流问题详细讲解，超详细！

概念

最大流：
在最大流情景中，图中的边被视为具有由边权重表示的容量。边的容量是可通过该边的流量。因此，图中两个节点之间的最大流代表基于各连接边的容量可从源节点 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
  

 

文章来源: chuanchuan.blog.csdn.net，作者：川川菜鸟，版权归原作者所有，如需转载，请联系作者。

原文链接：chuanchuan.blog.csdn.net/article/details/119746488