搜索资源列表
match-v3.4.src.tar
- 计算机视觉中的,基于图论的图像分割,最大流/最小切-maxflow/mincut ,graph cuts,computer vision
The-minimumcostmaximumflow
- 关于图论中最小费用最大流的PPT介绍,解释很详尽,对于本题目的算法很有帮助-Graph theory about the minimum cost maximum flow PPT introduction, the explanation is very detailed, for ontology purpose algorithm is very helpful
shortest-path-problem
- 图与网络是运筹学(Operations Research)中的一个经典和重要的分支,所研究的 问题涉及经济管理、工业工程、交通运输、计算机科学与信息技术、通讯与网络技术等 诸多领域。下面将要讨论的最短路问题、最大流问题、最小费用流问题和匹配问题等都 是图与网络的基本问题。 我们首先通过一些例子来了解网络优化问题。 例1 最短路问题(SPP-shortest path problem)-shortest path problem)
Algorithm-template
- C++ 写的一些算法模板 ,比如Kruskal、KMP、欧几里德算法、最大匹配(匈牙利算法)、最小费用最大流、字符串的哈希方法、增广路算法、网络最大流_邻接表等-C++ write some algorithms template, such as Kruskal, KMP, Euclid arithmetic, maximal matching (Hungary) is proposed, the minimum cost and maximum flow, string hash metho
Power-Network
- 这个题目可以采用网络流的模型来解决。 在原图的基础上添加一个源点和汇点。对于每个Power Station,从源点引一条容量为pmax的弧;对于每个Consumer,引一条容量为cmax的弧到汇点;对于题目中给的三元组(u,v)z,从点u连一条容量为z的弧到点v。显然这样构图是满足题目要求的。然后求这个网络的最大流即可。 -The subject of network flow can be used to solve the model. On the basis of t
wll
- 网络流算法,自己写的实现最大流问题的好方法,是用邻接表实现的ISAP,网上可是很少的哟-Network flow algorithm, a good way to write your own to achieve the maximum flow problem, is the ISAP adjacency list online but few yo
classic
- 主要包含数学中的离散优化各个问题求解,有最短路、哈密尔顿回路、顶点覆盖近似算法、最大流和最小截等问题。-Discrete optimization
Ford_Fulkerson
- 解决最大流问题,使用Ford_Fulkerson算法。程序中包含例题。-Solve the maximum flow problem, to use Ford_Fulkerson algorithm. Examples included in the program.
dinic
- 一个网络流dinic算法的模板,用来求解一个网络的最大流,速度非常快。-A network flow dinic algorithm template, used to solving a network of maximum flow, at a very fast rate.
zui-da-liu
- 计算最大流程序,根据顶点,节点的出入度,随机生成网络并计算最大流。-Calculate the maximum flow procedures, randomly generated according to the degree of vertex and node access network and computing the maximum flow.
maxflow
- 用matlab计算最大流量,求最大流的函数function [f,wf,flag]=maxflow(C)-Using matlab to calculate the maximum flow, find the maximum flow of the function function [f, wf, flag] = maxflow (C)
ALE
- 图像分割算法,是基于最小切最大流算法的分割方法。-The image segmentation algorithm is a segmentation method based on the maximum flow minimum cut algorithm.
dijkstra
- 用于图像分割的dijkstra距离的计算,用于最大流最小割等算法-To dijkstra distance calculation used to image segmentation for the maximum flow minimum cut algorithm
1
- 实现打鸟问题,网络最大流问题,原创代码,欢迎下载-Achieve fowling problem
chuanyue
- 打鸟问题,原创代码,欢迎下载,网络最大流问题-Fowling problem, the original code, download, Maximum Network Flow Problem
Graph-theory-algorithm-set
- 对matlab解决图论问题的算法做个汇总。主要包括:顶点覆盖近似算法、哈密尔顿回路、最大流和最小截、最短路和次短路、最小生成树Prim算法、最短路径等等。由于太多就不一一列举了。-Matlab to solve the problem of graph theory algorithms to be aggregated. Include: vertex cover approximation algorithm, Hamilton circuit, the maximum flow and m
Matlab_zuixiaoerchengfa
- 最小费用最大流算法通用Matlab函数 基于Floyd最短路算法的Ford和Fulkerson迭加算法 基本思路:把各条弧上单位流量的费用看成某种长度,用Floyd求最短路的方法确定一条 自V1至Vn的最短路 再将这条最短路作为可扩充路,用求解最大流问题的方法将其上的流 量增至最大可能值 而这条最短路上的流量增加后,其上各条弧的单位流量的费用要重新 确定,如此多次迭代,最终得到最小费用最大流.- Minimum cost
Matlab_zuixiaofeiyong
- 最小费用最大流算法通用Matlab函数 基于Floyd最短路算法的Ford和Fulkerson迭加算法 基本思路:把各条弧上单位流量的费用看成某种长度,用Floyd求最短路的方法确定一条 自V1至Vn的最短路 再将这条最短路作为可扩充路,用求解最大流问题的方法将其上的流 量增至最大可能值 而这条最短路上的流量增加后,其上各条弧的单位流量的费用要重新 确定,如此多次迭代,最终得到最小费用最大流.-Minimum cost maximum fl
dinic_l
- 主要实现图片的打开,并用最大流最小割定理实现图片的切割-Picture open, and the maximum flow minimum cut theorem of pictures cut
The-biggest-circulation-in-program
- 最大流通用程序,适用于运筹学里的最大流算法,很实用,很好用-The biggest circulation in program