冰棍专题

算法实验六:最大流应用,西瓜冰棍和最大流也有关系?图解三种最大流算法(Ford-Fulkerson方法,Edmons-Karp算法,Dinic算法)

文章目录 零、实验内容一、初探最大流问题二、解读论文评审问题(m=10,n=3)三、Ford-Fulkerson方法3.1 例子讲解(其中a>2,b>2)反向边得到论文分配方案 3.2 Ford-Fulkerson思维导图3.3 伪代码3.3.1 DFS寻找一条增广路径3.3.2 Ford-Fulkerson全流程 四、EK (Edmons-Karp)算法4.1 EK算法思维导图4.2 伪