2020年5月14日
网络流初步 + Edmond-Karp算法
摘要： 网络流初步 + Edmond Karp算法 网络流的基本概念 源点，这个点只有流量的流出，没有流入。 汇点，这个点只有流量的流入，没有流出。 容量，每条有向边的最大可承受的流的理论大小。 流量，每条有向边的最大可承受的流的实际大小。 最大流，从源点可流入汇点的最大流量。 Edmond Karp算法 阅读全文
posted @ 2020-05-14 17:21 lifehappy 阅读(148) 评论(0) 推荐(0)