搜索资源列表
最小费用最大流1
- 本文用Ｃ语言实现了优化算法－最小费用最大流算法，主要用于图论领域-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
1
- 通过matlab程序实现最小费用最大流算法，获取最多的经济效益-By matlab program for minimum cost maximum flow algorithm, get the most cost-effective
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)