最大流问题
最大流问题(maximum flow problem),一种组合最优化问题,就是要讨论如何充分利用装置的能力,使得运输的流量最大,以取得最好的效果。管道网络中每条边的最大通过能力(容量)是有限的,实际流量不超过容量。
在数学建模的过程中时长会遇到这种问题,存在专门的算法去解决这一问题,但其实现较为复杂。
好在,MATLAB提供了解决这一问题所使用的函数,即maxflow函数。
语法:
mf = maxflow(G,s,t)
mf = maxflow(G,s,t,algorithm)
[mf,GF] = maxflow(___)
[mf,GF,cs,ct] = maxflow(___)
说明:
mf = maxflow(G,s,t)
返回节点s
和t
之间的最大流。如果图G
未加权(即G.Edges
不包含变量Weight
),则maxflow
将所有图边的权重视为 1。mf = maxflow(G,s,t,algorithm)
指定要使用的最大流算法。此语法仅在G
为有向图时可用。[mf,GF] = maxflow(___)
还使