图的最大流问题（含matlab函数使用方法）

最新推荐文章于 2021-12-26 14:50:20 发布

wmhsjtu

最新推荐文章于 2021-12-26 14:50:20 发布

阅读量6k

点赞数 8

文章标签： matlab 数学建模

本文链接：https://blog.csdn.net/wmhsjtu/article/details/104149007

版权

最大流问题

最大流问题(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(___) 还使

关注