主要内容
이번역번역이지는최신내용을담고담고않습니다않습니다。최신최신내용을영문영문으로여기를클릭클릭
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.90 2 0.76 1 1];G = Digraph（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 10 3 8];G = Digraph（S，T，重量）;h = plot（g，'Edgelabel'，g.edges.weight）;
노드1과노드5사이의최대흐름값을구합니다。포드 - 풀풀알고리즘（Ford-Fulkerson算法）을사용하도록'augmentpath'를지정하고0이아닌흐름에대한그래프를할두개의출력값사용용
[MF，GF] = maxFlow（g，1,5，'augmentpath'）
MF = 11.
GF =具有属性的数字：边缘：[6x2表]节点：[5x0表]
0이아닌흐름에대한그래프를표시하고레이블을을지정
H.edgeLabel = {};亮点（h，gf，'Edgecolor'那'r'那'行宽'，2）;st = gf.edges.endnodes;LabelEdge（h，st（：，1），st（:,2），gf.edges.weight）;
최소절단（最小剪切）계산
가중그래프（加权图）를생성하고플로팅。간선가중치는흐름용량을。
s = [1 1 2 3 3 4 4 5 5];t = [2 3 3 2 5 5 6 4 6];重量= [0.77 0.44 0.67 0.69 0.73 2 0.78 1 1];G = Digraph（S，T，重量）;绘图（g，'Edgelabel'，g.edges.weight，'布局'那'分层'）
그래프그래프의최대（最大流量）과최소절단구합니다。
[MF，〜，CS，CT] = maxflow（g，1,6）
MF = 0.7300.
CS =3×11 2 3.
ct =3×14 5 6.
CS노드를소스로사용하고CT.노드를싱크로사용하여최소절단을플로팅。CS노드노드를빨간색으로으로강조표시CT.노드를녹색으로강조합니다합니다。참고로，이두노드의집합을하는간선가중치는최대최대흐름과
h = plot（g，'布局'那'分层'那“来源”，CS，'下沉'，CT，......'Edgelabel'，g.edges.weight）;突出显示（H，CS，'nodecolor'那'红色的'）亮点（H，CT，'nodecolor'那'绿色'）
입력인수
출력인수
세부정보
R2015B에개발됨
您还可以从以下列表中选择一个网站：
