最大流的增广路算法(Edmond Karp算法,通俗易懂)
一、网络流的基本概念(1)、源点:有n个点,有m条有向边,有一个点很特殊,只出不进,叫做源点。(2)、汇点:另一个点也很特殊,只进不出,叫做汇点。(3)、容量:表示从i点到j点可以流过的最大流量。(4)、流量:表示从i点到j点实际流过的流量。(5)、可行流:假如从源点到汇点的一条道路的所有边上的流量都没有超过容量(不大于容量),那么就把这一组流量,或者说,这个流,称为一个可行流。(6)、最大流:把网络流比喻成公路,就是从源点(起点)到汇点(终点)在不超过道路的最大车流量的情况下可以通
原创
2021-12-17 11:51:18 ·
6990 阅读 ·
4 评论