搜索资源列表
-
0下载：
图论算法库 C++ 语言实现
代码内容 图论算法库，包括以下算法：
单源最短路径 Dijkstra 算法
单源最短路径 Bellman-Ford 算法
最小生成树 Prim 算法
每对节点间最短路径 Flod-Warshall 算法
语言 C++
编译平台 VisualAge C++ 4.0
作者 starfish (starfish.h@china.com)
备注 程序用C++语言编写，在VisualAge C++ 4.0下调试通过。压
-
-
1下载：
Bellman-Ford算法 是最短路径算法的一种-Bellman-Ford algorithm is the shortest path algorithm of a
-
-
1下载：
本程序是用C语言来实现Bellman-Ford算法，希望能对别人有帮助!-The program is implemented in C language Bellman-Ford algorithm, hoping to help others!
-
-
0下载：
Bellman-Ford算法及其改进---SPFA算法_Lifeng Wang.htm-Bellman-Ford algorithm and its improvement--- SPFA algorithm _Lifeng Wang.htm
-
-
0下载：
Bellman-Ford算法的源代码。大伙自己看吧，看不懂的allenlsy@gmail.com-code for algorithm bellman-ford. allenlsy@gmail.com
-
-
0下载：
单源最短路径,bellman_ford算法,邻接阵形式,复杂度O(n^3)-Single-source shortest path, bellman_ford algorithm, adjacency matrix form, the complexity of O (n ^ 3)
-
-
0下载：
实现的是Bellman-Ford负权最短路径算法-To achieve the Bellman-Ford shortest path algorithm for negative weights
-
-
0下载：
实现的是最小费用最大流问题，在残量网络中找s-t最短路，运用bellman-ford算法。-To achieve the minimum cost maximum flow problem, in the residual network, find the shortest st, the use of bellman-ford algorithm.
-
-
0下载：
贝尔曼福特 和 迪杰斯特拉 单源最短路径算法的实现-single source shortest path algorithm，Bellman Ford and Dijkstra
-
-
0下载：
在实际问题中，边的权值一般以正权的形式出现，但是很多情况下负权也是存在的。这个时候，最短路径不一定存在。我们无法得到像dijkstra算法那样时间复杂度较低的算法，但是，仍然可以用bellman-ford迭代算法去解决问题。
bellman-ford算法是迭代算法，它不像dijkstra算法，按照一定的顺序直接算出每个点的距离值，而是不断地修改每个点的当前最小距离值，直到求出真正的最短距离为止。
-In practical problems, the edge weight is gen
-
-
0下载：
用bellman ford算法求最短路径，并且输出最短路径的节点，输入有语言提示-Bellman ford algorithm for the shortest path and the output node of the shortest path, enter the language prompts
-
-
0下载：
图论的各种最短路算法,竞赛用
包括dijkstra、Bellman-Ford（SPFA）、Floyd-Warshall、优先队列的应用等-A variety of graph theory shortest path algorithm, racing including dijkstra, Bellman-Ford (SPFA), Floyd-Warshall, the application of the priority queue
-
-
0下载：
T0041_最短路径Bellman_ford算法优化,bellman-ford优化-T0041_ Bellman_ford shortest path algorithm optimization, bellman-ford optimization
-
-
0下载：
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
-
