搜索资源列表
图论算法库 C++ 语言实现
- 图论算法库 C++ 语言实现 代码内容 图论算法库,包括以下算法: 单源最短路径 Dijkstra 算法 单源最短路径 Bellman-Ford 算法 最小生成树 Prim 算法 每对节点间最短路径 Flod-Warshall 算法 语言 C++ 编译平台 VisualAge C++ 4.0 作者 starfish (starfish.h@china.com) 备注 程序用C++语言编写,在VisualAge C++ 4.0下调试通过。压
DistanceVector_Routing
- Distance Vector Routing,也称为Bellman-Ford shortest path algorithm。基本思想是: 每个路由器(路由结点)都维持一张路由表,包括路由的目的地(V)和路由的距离(D)。每个路由器都定期与相邻结点交换路由表信息,据此更新它们自己的路由表。所有结点都监听从其它结点传来的路由表,并按照下列规则更新其路由表: -发现了一条到达某目的结点的新路由,而该路由在原来的路由表中不存在(即发现了一条新路由),则在路由表中增加该路由。 -发现了一条
work2z
- 图论算法库 C++ 语言实现 代码内容 图论算法库,包括以下算法: 单源最短路径 Dijkstra 算法 单源最短路径 Bellman-Ford 算法 最小生成树 Prim 算法 每对节点间最短路径 Flod-Warshall 算法 语言 C++ 编译平台 VisualAge C++ 4.0 作者 starfish (starfish.h@china.com) 备注 程序用C++语言编写,在VisualAge C++ 4.0下调试通过。压缩包内的Graph.h文件包含所有的库函数,其调用接口见程
Bellman_ford
- bellman-ford的实现。可以输出每条最短路径经过的节点
aa
- 图论算法库 C++ 语言实现 代码内容 图论算法库,包括以下算法: 单源最短路径 Dijkstra 算法 单源最短路径 Bellman-Ford 算法 最小生成树 Prim 算法 每对节点间最短路径 Flod-Warshall 算法 语言 C++ 编译平台 VisualAge C++ 4.0 作者 starfish (starfish.h@china.com) 备注 程序用C++语言编写,在VisualAge C++ 4.0下调试通过。
Bellma-Ford
- Bellman-Ford算法。在最短路径和差分约束用的比较广泛
Bellman-Ford
- 网络优化算法:任两点间最短路径问题的BellmanFord算法
Graph-Theory
- 图论算法库,包括以下算法: 单源最短路径 Dijkstra 算法 单源最短路径 Bellman-Ford 算法 最小生成树 Prim 算法 每对节点间最短路径 Flod-Warshall 算法 程序用C++语言编写,在VisualAge C++ 4.0下调试通过。压缩包内的Graph.h文件包含所有的库函数,其调用接口见程序内注释。其他的文件是用来测试算法的测试程序,在VisualAge C++ 4.0下编译运行。 该算法是为参加ACM/ICPC竞赛而准备
bellman
- 贝尔曼算法,可以看看,这是我的课程设计的作品呢,有问题可以指导我下-Bellman algorithm, you can look at my course design work, the problem can guide me to the next
Bellman-ford
- 单源最短路径Bellman-ford。该算法可以用来解决一般(边的权值为负)的单源最短路径问题,而dijkstra只能解决权值非负的情况。此算法使用松弛技术,对每一个顶点,逐步减少源到该顶点的路径的估计值,直到达到最短的路径。-Single source shortest path Bellman-ford. The algorithm can be used to solve the general (the right side is negative) single-source shor
Bellman-Equation-for-Recycling-Robot
- Numerically Solving the Bellman Equation for the Recycling Robot By John L. Weatherwax
bellman
- Bellman-Ford algorithm
bellman
- bellman ford algorithm
Bellman-ford
- Program to implement Bellman Ford Algorithm
bellman-ford
- bellman-ford 一种可计算负权值的最短路算法-bellman-ford one kind of negative weights to calculate the shortest path algorithm
bellman ford in Java 2
- bellman ford in Java 2
bellman-ford-algorithm
- 图算法-bellman-ford算法的实现-graph algorithm :bellman-ford cometure
Bellman-Ford-queue-optimization
- Bellman-Ford算法关键之处在于:只有那些在前一遍松弛中改变了最短路程估计值的顶点,才能引起它们邻接点最短路程估计值发生改变。-Bellman-Ford algorithm that crucial point: Only those former slack again changed the vertex shortest distance estimates, causing their neighbors to the shortest distance estimates ch
Bellman-Ford
- Bellman Ford imlplementation
bellman
- bellman算法计算矩阵中任意两点间最短路径-Calculate the shortest path between two points