网络寻找最大流(Edmonds-Karp算法)

文章目录 概述 Ford_Fulkerson思想 残量图Residual Graph Edmonds-Karp算法 概述 本文将介绍网络流模型中寻找最大流的算法–Edmonds-Karp(简称EK)算法,即BFS寻找增广路径 该算法是基于Ford_Fulkerson思想,并且算法的实现逻辑依赖于残量图的权值,故下文将介绍Ford_Fulkerson思想和残量图 Ford_Fulkerson思想 在

>>阅读原文<<