搜索资源列表
-
0下载:
清华大学版运筹学最大流问题实验代码,C++程序。-Operations Research:Code
of the Maximum Flow Problem
-
-
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
-
-
1下载:
5个关于图论的算法 包括K短路问题 NLOGN问题 二分图匹配问题 费用流问题 最大流问题-5 on the graph theory algorithms, including K shortest path problem NLOGN problems cost bipartite matching maximum flow flow
-
-
0下载:
Goldberg关于最大流算法研究进展的文章。-The maximum flow problem is a classical optimization problem with many applications. Algorithms for this problem have been studied for over four decades. Recently, significant improvements have been made in theoretical perform
-
-
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
-
-
1下载:
各种算法模板(二分图最大匹配匈牙利算法、最小生成树prime和kruskal算法、Dijkstra算法、两点最短路径负权值边SPFA算法、图任意两点最短路径Floy算法、网络最大流SAP算法、网络最大流最小费用算法、乘法逆元gcd扩展求解算法、线段树区间划分统计算法、矩阵n次方分治法求解、gcd算法、整数划分问题、函数最小点问题、十进制转ACM算法、素数筛选法和欧拉函数求解、快模算法、字符串匹配KMP算法、字典全排列算法、快排、三维度排序、)-Various algorithms templat
-
-
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下载:
最大流问题C++实现,对于数学建模或者图像处理领域都有较大帮助。-Maximum flow problem in C++, or in the field of mathematical modeling for image processing have greatly help.
-
-
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
-
-
0下载:
题目求网络的最小费用最大流-C语言 已经经过调试,没有问题!,-Topic for the network of minimum cost maximum flow- C language have been debugging, no problem!
-
-
1下载:
求二分图最大匹配可以用最大流或者匈牙利算法。
最大匹配 给定一个二分图G,在G的一个子图M中,M的边集中的任意两条边都不依附于同一个顶点,则称M是一个匹配. 选择这样的边数最大的子集称为图的最大匹配问题 如果一个匹配中,图中的每个顶点都和图中某条边相关联,则称此匹配为完全匹配,也称作完备匹配。(For maximum matching of two partite graphs, maximum flow or Hungarian algorithm can be used.
The maxim
-