搜索资源列表
求网络的最小费用最大流-C语言
- 本程序是利用Ford和Fulkerson迭加算法,求最小费用最大流-use of this procedure is superposition Ford and Fulkerson algorithm, the minimum cost for maximum flow
最小费用最大流1
- 本文用C语言实现了优化算法-最小费用最大流算法,主要用于图论领域-Using C programming language, the optimization algorithm-minimum cost maximum flow algorithm, mainly for the field of graph theory
有关网络流的一个算法:求一个网络中的最大流
- 有关网络流的一个算法:求一个网络中的最大流-the flow of a network algorithm : a network for the maximum flow
最大流最小割
- 图割算法,最大流最小割,用于图像分割。
max flow/min cut
- max flow/min cut 实现最大流最小割算法的程序
dinic的网络最大流算法模板
- dinic的网络最大流算法模板,非常实用,经过自己多次测试通过的!Q,Dinic network maximum flow algorithm templates, very useful, after their own, adopted a series of trial runs! Q
最小费用最大流算法通用Matlab程序
- 基本思路:把各条弧上单位流量的费用看成某种长度,用Floyd求最短路的方法确定一条 % 自V1至Vn的最短路 再将这条最短路作为可扩充路,用求解最大流问题的方法将其上的流 % 量增至最大可能值 而这条最短路上的流量增加后,其上各条弧的单位流量的费用要重新 % 确定,如此多次迭代,最终得到最小费用最大流.,Basic ideas: to each arc on the unit cost of traffic as some length, with Floyd for the most shor
ACM_template.rar
- 本人参加ACM竞赛使用的一些算法模板,包括二分图匹配,欧拉回路的构造以及网络流中的最大流与最小费用最大流等,可以说实战性非常强。,ACM competitions I take part in a number of algorithms used in templates, including two sub-graph matching, Euler circuit, as well as network flow structure of the maximum flow and mini
stereomatchingaft
- 图割算法 求图像的立体匹配问题 最大流最小割问题-graphcut stereomatching matlabcode
maxnetworkflow
- 详细阐述了网络中的最大流量的实现方法,并编写了实现算法。-Elaborated in detail on the largest network flow method and the preparation of the algorithm.
max_flow
- 最大流算法的pascal实现 非常适合初学者-Maximum flow algorithm is very suitable for beginners to achieve pascal
xq
- 图论中最短路算法,最小生成树,最大匹配与最佳匹配的算法,旅行商问题,求最大流的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
Maximum_flow
- 用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 Au
matlabCode
- floyd最短路算法、dijkstra最短路算法、求网络的最小费用最大流-floyd shortest path algorithm, dijkstra shortest path algorithm, find the minimum cost maximum flow networks
graphic_alogrithms_collection
- 图论flord算法、哈密顿通路算法、kruskal算法、最大流算法、prim算法、旅行商算法及路由算法等等,都是由Matlab编写的图论算法程序。-Many graphic alogrithms are collected here. They includes flord, hamiltonian path, kruskal, max flow, prim, traveling salesman problem, and routing algorithms. All this are dev
MCMProjects
- 我备战2010数学建模美赛所精心准备的算法资料,一共13个算法。应该说是目前比较全的算法集了。每个算法由一个VC6例子实现,来解决一个问题。其中一些是自己编写,其它的也是由网上找到后经过修改编译通过的。比赛结果还不错,一个M,现在把资料共享出来,希望对大家有所帮助,算法主要有模拟退火,遗传算法,蒙特卡罗算法,蚁群算法,粒子群算法,元胞自动机,Dijkstra,最小生成树算法,二分图最大匹配算法,最大流算法,动态规划算法,分支定界法,排队论算法,决策论算法等,我写了个说明文件,列的挺详细的-I a
graphtheory
- 5个关于图论的算法 包括K短路问题 NLOGN问题 二分图匹配问题 费用流问题 最大流问题-5 on the graph theory algorithms, including K shortest path problem NLOGN problems cost bipartite matching maximum flow flow
Dinic
- 在图论中的网络流部分,使用Dinic算法求解网络中的最大流。(Can achieve maximum flow in graph theory)
最大流最小割算法算理
- 这是对图割graphcut的最大流最小割算法的讲解(This is the graph cut graphcut maximum flow minimum cut algorithm explained)
算法代码
- 常用最短路径,最大流算法,c#实现,几种最短路径算法都有涉猎(Shortest path algorithm)