搜索资源列表
edmonds-alg-0.9.0.tar
- 在有向图中计算最小生成树---Edmonds s Algorithm
xyl
- 本资料中是关于匈牙利算法的matlab实现的程序-Edmonds matlab
Edmonds
- edmonds算法的介绍和程序，有助于对算法有一个大概的了解。-edmonds algorithm descr iption and procedures to help the algorithm to have a general understanding.
connectivity
- 使用C++实现的一个计算图的连通度的程序 该算法使用Edmonds-Karp算法，基于网络流的计算而成。-this program is implemented by c++ and it is for the calculation of Graph Connectivity Degree,it uses Edmonds-Karp algorithm,which is famous for calculating network flow.
Edmonds-Karp
- Edmonds-Karp Algorithm for flow problem
munkres-
- 1965年，Edmonds提出匈牙利算法，解决了人员分配问题，这个给出的是该算法及其程序-In 1965, Edmonds made the Hungarian algorithm to solve the problem of staff assignments, this gives the program the algorithm and its
edmonds
- 自己编写的一个用匈牙利算法求最大完备对集的MATLAB程序-I have written on the Hungarian algorithm seeking the most complete set of MATLAB programs
flower-tree
- 所谓的带花树算法就是，把整个圈缩成一个点，Edmonds称这个超级点为“花”，就是说，原圈里的所有点都作为外点，然后继续搜索。再之后的过程中，已经被缩的点还可能被嵌套地收缩。 当我们找到一条增广路之后，还要把路上的“花”展开。 总之，带花树的算法思想就是缩点-继续找增广路-找到之后把花展开。 这个算法的思想并不难理解、难的是实现。 -The algorithm is called with trees and flowers, the whole circle shrunk t
EDMONDSKARP_2
- Edmonds Karp Algorithm for Maximum Flow