正在加载图片...
Augmenting path A path from source to sink in the residual network Different ways of finding augmenting path yield different performances Method Complexity Ford-Fulkerson DFS (|E|maxlfl) Edmonds-Karp BFS O(IVIJE12)Augmenting path • A path from source to sink in the residual network • Different ways of finding augmenting path yield different performances Method Complexity Ford-Fulkerson DFS O(|E| max|f|) Edmonds-Karp BFS O(|V||E| 2 )
<<向上翻页向下翻页>>
©2008-现在 cucdc.com 高等教育资讯网 版权所有