随笔分类 -  图论——网络

摘要:最大流 Edmond Karp 原版的是用邻接矩阵写的,太耗内存了,这里改成邻接表。 Dinic 玄学的Dinic 阅读全文
posted @ 2020-05-16 19:28 lifehappy 阅读(118) 评论(0) 推荐(0) 编辑
摘要:网络流初步 + Edmond Karp算法 网络流的基本概念 源点,这个点只有流量的流出,没有流入。 汇点,这个点只有流量的流入,没有流出。 容量,每条有向边的最大可承受的流的理论大小。 流量,每条有向边的最大可承受的流的实际大小。 最大流,从源点可流入汇点的最大流量。 Edmond Karp算法 阅读全文
posted @ 2020-05-14 17:21 lifehappy 阅读(144) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示