首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
edmons专题
算法实验六:最大流应用,西瓜冰棍和最大流也有关系?图解三种最大流算法(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 伪
阅读更多...