网络最大流算法的EK实现原理是怎样的？

本文共计1208个文字，预计阅读时间需要5分钟。

网络流量是否饱和？举个例子：在一个水上城市中，有很多小岛，之间有众多桥梁连接。每一座桥因材料不同，最大承载重量也不同。若超过最大承载重量，桥就会断裂，桥上的人就会GG。所以，网络流量饱和意味着网络承载能力达到极限，继续增加流量可能导致网络崩溃。

网络流是干嘛的？举一个例子：在一个水上城市中，有很多小镇，之间有很多座桥连着，每一座桥因为制作材料不同最大载重不同，如果超过最大载重，桥就垮了，桥上的人就GG了，所以我们不能让这样

网络流是干嘛的？举一个例子：

在一个水上城市中，有很多小镇，之间有很多座桥连着，每一座桥因为制作材料不同最大载重不同，如果超过最大载重，桥就垮了，桥上的人就GG了，所以我们不能让这样的情况发生——即：每一条边的流量不能超过容量，我们再规定一个起点，一个终点，我们要从起点运货到终点，只有一次机会但可以同时走多条道路充分利用资源，最后求：最大运货量可以为多少？

这就是网络最大流问题，求某点到某点的最大流量。