maxflow
最大流量图
语法
描述
例子
最大流量图
创建并画一个加权图。加权边缘代表流量的能力。
s = [1 1 2 2 3 4 4 4 5 5];t = [2 3 3 4 5 3 5 6 4 6);重量= [0.77 0.44 0.67 0.75 0.89 0.76 0.90 - 2 1 1];G =有向图(s t重量);情节(G,“EdgeLabel”G.Edges.Weight,“布局”,“分层”);
确定最大流从节点1节点6。
mf = maxflow (G, 1, 6)
mf = 1.2100
最大流量与指定的算法
创建和绘制图表。加权边缘代表流量的能力。
s = [1 1 2 2 3 3 4];t = [2 3 3 4 4 5 5];重量= [10 6 15 5 3 8];G =有向图(s t重量);H =情节(G,“EdgeLabel”,G.Edges.Weight);
找到节点1和节点之间的最大流量值5。指定“augmentpath”使用Ford-Fulkerson算法,使用两个输出返回一个非零流图。
(mf, GF) = maxflow (G, 1, 5,“augmentpath”)
mf = 11
女朋友=有向图的属性:边缘:[6 x2表]节点:[5 x0表)
突出和标签的图像非零流。
H。EdgeLabel = {};突出(H,女朋友,“EdgeColor”,“r”,“线宽”2);圣= GF.Edges.EndNodes;labeledge (H,圣(:1),圣(:,2)GF.Edges.Weight);
最低减少计算
创建并画一个加权图。边的权值表示流的能力。
s = [1 1 2 3 3 4 4 5 5];t = [2 3 4 3 2 5 5 6 6);重量= [0.77 0.44 0.67 0.69 0.78 0.73 - 2 1 1];G =有向图(s t重量);情节(G,“EdgeLabel”G.Edges.Weight,“布局”,“分层”)
找到的最大流和最小切图。
(mf ~, cs, ct) = maxflow (G, 1, 6)
mf = 0.7300
c =3×11 2 3
ct =3×14 5 6
情节的最小切割,使用cs节点和来源ct节点下沉。突出了cs节点是红色的ct节点是绿色的。注意边缘连接这两组的重量等于最大流量的节点。
H =情节(G,“布局”,“分层”,“源”计算机科学,“汇”ct,…“EdgeLabel”,G.Edges.Weight);突出(H, c,“NodeColor”,“红色”)突出(H, ct,“NodeColor”,“绿色”)
