搜索资源列表
-
0下载:
图论中最短路算法,最小生成树,最大匹配与最佳匹配的算法,旅行商问题,求最大流的Ford--Fulkerson 标号算法-Shortest path graph algorithm, minimum spanning tree, the largest and best match matching algorithms, traveling salesman problem, maximum flow for the Ford- Fulkerson labeling algorithm
-
-
0下载:
主要是算法源码包。 包含线段树(区间更新,单点更新),网络流(最大流) , 树状数组,求欧拉回路,简单几何,简单自动机,以及Polya计数问题的入门程序。-The algorithm source package. Contains the segment tree (update interval, single-point update), network flow (maximum flow), BIT(binary index tree), Euler circuit, simple g
-
-
0下载:
通过标号发计算网络优化技术中的最大流问题。-By the maximum flow problem in the label hair computing network optimization technology.
-
-
0下载:
计算网络优化技术中的最小费用最大流问题。-Computing network optimization technology minimum cost maximum flow problem.
-
-
0下载:
基于matlab的最小费用最大流的实现,用于最优化运输路径的选择,常用于图论问题、资源分配最优化问题-Matlab-based program of the minimum cost maximum flow ,which helps select optimal transport path. It is commonly used in graph theory problem of resource allocation optimization problem
-
-
0下载:
图论算法中基于分层网络的最短增广链算法,用于解决最大流问题-Graph algorithms in the shortest augmenting chain algorithm based on a hierarchical network for solving the maximum flow problem
-
-
0下载:
图论中基于网络中顶点标号的最短增广链算法,用于解决最大流问题-Based on network graph theory shortest augmenting chain algorithm vertex label, for solving the maximum flow problem
-
-
0下载:
该算法是求无向图的最大流问题。用的是Ford-Fulkerson的算法。源程序中有两个版本。每个都可以运行。-The algorithm is not seeking the maximum flow problem to graph. Use the Ford-Fulkerson algorithm. There are two versions of the source code. Each can run.
-
-
0下载:
解决了供电中最大供电情况下的最小花费问题,采用最小费用最大流中的EK算法-
This paper solves the problem of minimum cost in the case of maximum power supply, and uses the EK algorithm of the minimum cost maximum flow
-
-
1下载:
求二分图最大匹配可以用最大流或者匈牙利算法。
最大匹配 给定一个二分图G,在G的一个子图M中,M的边集中的任意两条边都不依附于同一个顶点,则称M是一个匹配. 选择这样的边数最大的子集称为图的最大匹配问题 如果一个匹配中,图中的每个顶点都和图中某条边相关联,则称此匹配为完全匹配,也称作完备匹配。(For maximum matching of two partite graphs, maximum flow or Hungarian algorithm can be used.
The maxim
-