Welcome！[Sign In] ！[Sign Up]！
Front-page it | Collect it | [中国-简体中文]
FAQ Fav
Location:
Search - augmenting path

Search list

[Windows Develop] tom_cow

Description: we use breadth-first algorithm to find a augmenting path The max flow is all the power flow out the source node or sink into the destination node.
Platform: | Size: 1898 | Author: shijie | Hits:

[Windows Develop] tom_cow

Description: we use breadth-first algorithm to find a augmenting path The max flow is all the power flow out the source node or sink into the destination node.-we use breadth-first algorithm to find a augmenting pathThe max flow is all the power flow out the source node or sink into the destination node.
Platform: | Size: 2048 | Author: | Hits:

[Other] max_flow

Description: 介绍最大流算法的ppt，The Ford-Fulkerson Augmenting Path Algorithm，The Capacity Scaling Algorithm，The Goldberg-Tarjan Preflow Push Algorithm，-Introduction maximum flow algorithm ppt, The Ford-Fulkerson Augmenting Path Algorithm, The Capacity Scaling Algorithm, The Goldberg-Tarjan Preflow Push Algorithm,
Platform: | Size: 2870272 | Author: ltryee | Hits:

[CSharp] Maximum_flow

Description: 用C++实现的3种最大流算法。CS（Capacity-Scaling Algorithm）、SAP（Shortest Augmenting Path Algorithm）、ISAP（Improved Shortest Augmenting Path Algorithm）。-C++ implementation with three kinds of maximum flow algorithms. CS (Capacity-Scaling Algorithm), SAP (Shortest Augmenting Path Algorithm), ISAP (Improved Shortest Augmenting Path Algorithm).
Platform: | Size: 1761280 | Author: 叶凯 | Hits:

[Data structs] shortestaugmentingpath

Description: 最大流问题的最短增广路径算法 是算法中的重要部分 -Maximum flow problem of the shortest augmenting path algorithm is an important part of the algorithm
Platform: | Size: 22528 | Author: luomin | Hits:

[Other] A_new_approach_to_the_maximum_flow_problem

Description: 作者Andrew V. Godberg 本文介绍一种解决网络最大流问题的算法。-Abstract. All previously known efftcient maximum-flow algorithms work by finding augmenting paths, either one path at a time (as in the original Ford and Fulkerson algorithm) or all shortest-length augmenting paths at once (using the layered network approach of Dinic).
Platform: | Size: 1408000 | Author: waterrenny | Hits:

[Data structs] maxflow

Description: 实现的是最大流的两种增广路算法，用到队列和BFS寻增广路-To achieve the maximum flow of the two augmenting path algorithm, used in the queue and the BFS search augmenting path
Platform: | Size: 1024 | Author: 张佳静 | Hits:

[assembly language] xyl_suanfa

Description: 匈牙利算法是基于Hall定理中充分性证明的思想，它是部图匹配最常见的算法，该算法的核心就是寻找增广路径，它是一种用增广路径求二分图最大匹配的算法。-Hungarian algorithm is based on the thought of the Hall theorem sufficient proof, it is the Ministry of graph matching most common algorithm, the core of the algorithm is to find augmenting path, it is seeking an augmenting path bipartite graph matching algorithm.
Platform: | Size: 1024 | Author: 雨儿涟 | Hits:

[Algorithm] the-maximum-flow-problem-

Description: 用增广路法计算最大流问题，给出了C++代码-Augmenting path method to calculate the maximum flow problem given C++ code
Platform: | Size: 2048 | Author: 郁文竹 | Hits:

[JSP/Java] Ford-Fulkerson

Description: 算法导论对最大流算法有很详细的介绍，今天实现了最大流Ford-Fulkerson的算法，包括BFS和DFS来搜索增广路径。 -Introduction to Algorithms maximum flow algorithm has a very detailed briefing today to achieve the maximum flow algorithm of Ford-Fulkerson, including BFS and DFS search augmenting path.
Platform: | Size: 1024 | Author: jady | Hits:

[Data structs] 224Edmonds_Karp

Description: T017_最大流增广路算法224Edmonds_Karp-T017_ maximum flow augmenting path algorithm 224Edmonds_Karp
Platform: | Size: 1024 | Author: zgmyao | Hits:

[Other] Edmonds.cpp.tar

Description: Edmonds算法，寻找网络最大流 算法流程: 在残余网络中, 通过广搜找到一条增广路 找出增广路上的最小权值的边 更新残余网络 直到找不到增广路为止 // 统计当前网络中汇点的流-Edmonds algorithm to find the maximum network flow algorithm process: in the residual network, through extensive search to find an augmenting path to find the road augmentation minimum weight edge update the residual network until no augmenting path until the// current network statistics Meeting Point in the stream
Platform: | Size: 1024 | Author: qhs | Hits:

[Other] 1087(A-Plug-for-UNIX)(SAPPGAPPBFS)

Description: poj1087,SAP+GAP+BFS，最快的基于增广路径的最大流算法-poj1087, SAP+GAP+BFS, the fastest maximum flow algorithm based on augmenting path
Platform: | Size: 1024 | Author: 蒲睿 | Hits:

[Data structs] flower-tree

Description: 所谓的带花树算法就是，把整个圈缩成一个点，Edmonds称这个超级点为“花”，就是说，原圈里的所有点都作为外点，然后继续搜索。再之后的过程中，已经被缩的点还可能被嵌套地收缩。 当我们找到一条增广路之后，还要把路上的“花”展开。 总之，带花树的算法思想就是缩点-继续找增广路-找到之后把花展开。 这个算法的思想并不难理解、难的是实现。 -The algorithm is called with trees and flowers, the whole circle shrunk to a point, Edmonds said this super spot for " flower" , that is, the original circles as an external point of all points, and then continue the search. And then later in the process, have been reduced to the point of contraction may also be nested. When we find an augmenting path after, but also the way the " flower" to start. In short, the algorithm is thinking with blooms shrink point- keep looking augmenting path- After finding the flowers unfold. The idea of ​ ​ the algorithm is not difficult to understand, difficult to achieve.
Platform: | Size: 2048 | Author: 蓝星超 | Hits:

[Algorithm] network-graph-CPP-cometrue

Description: 最大流增广路算法的实现，本代码使用C++实现了最大流增广路算法-max-flow augmenting path algorithm cometure using C++.
Platform: | Size: 2048 | Author: diaozaoxiang | Hits:

[Other] main

Description: SAP算法:求最大流有一种经典的算法，就是每次找增广路时用BFS找，保证找到的增广路是弧数最少的，也就是所谓的Edmonds-Karp算法。- SAP algorithm for the maximum flow is a classical algorithm, is each for augmenting path with BFS can guarantee the augmented way to find the minimum number of arcs, which is also called the Edmonds-Karp algorithm.
Platform: | Size: 1024 | Author: 亮建 | Hits:

CodeBus www.codebus.net