13-2: Ford-Fulkerson Algorithm 寻找网络最大流

8.4万
318
2021-06-10 02:00:18
正在缓冲...
2265
1844
1994
939
这节课介绍 Ford-Fulkerson 算法,由 Ford 和 Fulkerson 两人在 1956 年提出。这种算法可以保证找到最大流。最坏情况下,算法的时间复杂度是 O(f m),f 是最大流的大小,m 是边的数量。 课件: https://github.com/wangshusen/AdvancedAlgorithms.git
自动连播
52.3万播放
简介
图数据结构基础
最短路算法
最小生成树
网络流问题
二部图问题
网络流问题基础 Network Flow Problems
15:54
Ford-Fulkerson Algorithm 寻找网络最大流
13:34
Edmonds-Karp Algorithm 寻找网络最大流
04:28
Dinic's Algorithm 寻找网络最大流
14:13
最小割 Min-Cut
08:11
客服
顶部
赛事库 课堂 2021拜年纪