搜索资源列表
fordfulkers;
- 一般的Ford-Fulkerson方法具有迭代性质,我们把顶点u和v之间的流记作f(u,v)。那么在最开始,我们对所有的u,v∈V置f(u,v)=0。在每次的迭代过程中,通过找到一条增加路径来使|f|增加。在这里,我们可以简单地认为所谓的“增加路径”就是一条可以传送比当前更多流的从源点s到汇点t的路径,一旦找到了这样的路径,我们就可以得到一个比原流数值更大的新流。重复这个过程,直到不存在增加路径为止,这就是Ford-Fulkerson方
graphprogramming
- 解决图论中Warshall-Floyd 算法,Kruskal 避圈法,匈牙利算法,求最佳匹配的算法,求最大流的Ford--Fulkerson 标号算法,求解最小费用流问题的matlab程序
求网络的最小费用最大流-C语言
- 本程序是利用Ford和Fulkerson迭加算法,求最小费用最大流-use of this procedure is superposition Ford and Fulkerson algorithm, the minimum cost for maximum flow
图论算法库 C++ 语言实现
- 图论算法库 C++ 语言实现 代码内容 图论算法库,包括以下算法: 单源最短路径 Dijkstra 算法 单源最短路径 Bellman-Ford 算法 最小生成树 Prim 算法 每对节点间最短路径 Flod-Warshall 算法 语言 C++ 编译平台 VisualAge C++ 4.0 作者 starfish (starfish.h@china.com) 备注 程序用C++
Bellman_ford
- bellman-ford的实现。可以输出每条最短路径经过的节点-bellman-ford realized. Can output of each node after the shortest path
mp_mc
- 我在程序文件中所使用的计算最小费用最大流的算法并没有先用福德-富克逊法算出最大流,然后再用对偶法算出最小费用,而是将两种算法结合,最小费用和最大流一起算出-I said in my program files used in the calculation of the minimum cost maximum flow algorithm does not first Ford- Fu Dixon calculated maximum
graphprogramming
- 解决图论中Warshall-Floyd 算法,Kruskal 避圈法,匈牙利算法,求最佳匹配的算法,求最大流的Ford--Fulkerson 标号算法,求解最小费用流问题的matlab程序-Solve the graph theory Warshall-Floyd algorithm, Kruskal avoid lap law, Hungary algorithm, and the best matching algorithm, f
Bellman-Ford
- 网络优化算法:任两点间最短路径问题的BellmanFord算法-Network optimization algorithms: the shortest path between any two points BellmanFord algorithm issues
FordFulkerson
- 网络优化算法:最大流的FordFulkerson标号算法-Network optimization algorithms: maximum flow of FordFulkerson Enumeration
router
- 这个程序实现了距离矢量路由算法,又称Bellman-Ford算法,使用java编程实现.-This process achieved a distance vector routing algorithm, also known as Bellman-Ford algorithm, the use of java programming.
2007011402
- 用c++实现ford算法实现求含负权边最短路径-With c++ Achieve ford algorithm for the right to contain the negative side of the shortest path
SimpleRouter
- 使用Java语言编写模拟路由器程序,通过不同的IP端口(port),使用多线程模拟不同的路由器,路由器之间通过UDP协议交换路由信息,根据Bellman-ford算法确定下一条的路由节点。-The use of Java language router simulation procedures, through different IP port (port), the use of multi-threaded simulation
105230321aodv
- 个程序实现了距离矢量路由算法,又称Bellman-Ford算法,使用java编程实现.-This process achieved a distance vector routing algorithm, also known as Bellman-Ford algorithm
bellmanford
- This is an implementation of bellman ford algorithm using java.
bellman_Ford
- BF算法实现,Bellman-Ford 网络优化算法,CSPF部署-Bellman-Ford
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- Ful
bellman
- this is c++ program for bellman ford algorithm
fordfulk
- it is a source code for ford fulkerson algorithm
maxcost
- “基于Floyd最短路算法的Ford和Fulkerson迭加算法”的最小费用最大流算法,其基本思路为:把各条弧上单位流量的费用看成某种长度,用Floyd求最短路的方法确定一条自V1至Vn的最短路;再将这条最短路作为可扩充路,用求解最大流问题的方法将其上的流量增至最大可能值;而这条最短路上的流量增加后,其上各条弧的单位流量的费用要重新确定,如此多次迭代,最终得到最小费用最大流。 -" Floyd shortest path a
Ford-Fulkerson
- algorthm ford-fulkrson in java code source