从三种算法剖析网络流本质
原题链接简要题意:给定一个网络图,求其网络最大流(下简称 最大流)。网络图的定义:每条边 (u,v,w)(u,v,w)(u,v,w) 表示 u→vu \rightarrow vu→v 的 流量 为 www,流量可以理解为,单位时间内能流过的最大的量。最大流的定义:从源点开始到汇点,在让 单位时间内每条边流过的量不超过其流量 的情况下最大的运输量。(汇点即终点,源点即起点)在实际生活中,网...
原创
2020-04-11 17:48:08 ·
265 阅读 ·
0 评论