标签:EK

1 篇文章

EK (Edmond-Karp) 算法 学习笔记
什么是EK算法 EK (Edmond-Karp) 算法,说白了就是求最大流/费用流之类的问题的算法。 什么是最大流 定义 带权的有向图$G=(V,E)$,满足以下条件,则称为网络流图$(flow network)$: 仅有一个入度为$0$的顶点$s$,称$s$为源点。仅有一个出度为$0$的顶点$t$,称$t$为汇点。每条边的权值都为非负数,称为该边…