搜索资源列表
-
2下载：
Distance Vector Routing，也称为Bellman-Ford shortest path algorithm。基本思想是：
每个路由器（路由结点）都维持一张路由表，包括路由的目的地(V)和路由的距离(D)。每个路由器都定期与相邻结点交换路由表信息，据此更新它们自己的路由表。所有结点都监听从其它结点传来的路由表，并按照下列规则更新其路由表：
-发现了一条到达某目的结点的新路由，而该路由在原来的路由表中不存在（即发现了一条新路由），则在路由表中增加该路由。
-发现了一条
-
-
0下载：
bellman ford algorithm implemented in C#.NET
-
-
0下载：
this is c++ program for bellman ford algorithm
-
-
0下载：
C++ code for Bellman Ford Algorithm
-
-
0下载：
Johson算法是目前最高效的在无负环可带负权重的网络中求所有点对最短路径的算法. Johson算法是Bellman-Ford算法, Reweighting(重赋权重)和Dijkstra算法的大综合. 对每个顶点运用Dijkstra算法的时间开销决定了Johnson算法的时间开销. 每次Dijkstra算法(d堆PFS实现)的时间开销是O( E * lgd(V) ). 其中E为边数, V为顶点数, d为采用d路堆实现优先队列ADT. 所以, 此种情况下Johnson算法的时间复杂度是O( V *
-
-
0下载：
Johson算法是目前最高效的在无负环可带负权重的网络中求所有点对最短路径的算法. Johson算法是Bellman-Ford算法, Reweighting(重赋权重)和Dijkstra算法的大综合. 对每个顶点运用Dijkstra算法的时间开销决定了Johnson算法的时间开销. 每次Dijkstra算法(d堆PFS实现)的时间开销是O( E * lgd(V) ). 其中E为边数, V为顶点数, d为采用d路堆实现优先队列ADT. 所以, 此种情况下Johnson算法的时间复杂度是O( V *
-
-
0下载：
bellman-ford algorithm
最短路径-bellman-ford algorithm
shortest path
-
-
0下载：
最短路径算法—Bellman-Ford(贝尔曼 福特 贝尔曼-福特 最短路径算法 贝尔曼 福特) 算法分析与实现-bellman-ford algorithm to calculate the shortest walk from a source node
-
-
0下载：
C++队列优化的Bellmanford最短路算法，使用C++实现的Queue improved Bellman-Ford单源最短路算法，在国内还被叫做SPFA。这个程序输入一个图，找到图中的一个点，这个点到最远点的长度最短。图使用邻接表保存。-Optimized Bellmanford C++ queue shortest path algorithm , use C++ achieve Queue improved Bellman-Ford single-source shortest pat
-
-
0下载：
C++队列优化的Bellmanford最短路算法（SPFA），使用C++实现的Queue improved Bellman-Ford单源最短路算法，在国内还被叫做SPFA。这个程序输入一个图，找到图中的一个点，这个点到最远点的长度最短。图使用邻接表保存。-Shortest path algorithm optimized Bellmanford C++ queue (SPFA), use the the achieve C++ Queue improved Bellman-Ford single
-
-
0下载：
bellman-ford algorithm
-
-
0下载：
VC++的一些经典问题的算法，如Bellman-ford，大数阶乘等。-Algorithms of some classic problems in C++, such as Bellman-Ford, the factorial of large numbers.
-
-
0下载：
1、Bellman-FordJ解决单源最短路径问题 c++实现
2、所有点之间最短路径问题
3、8皇后问题回溯法
4、0-1背包问题 回溯法
-Bellman-Ford algorithm
All-pairs shortest path (choose one from the three algorithms)
8-queen problem (back backing)
0-1 knapsack problem (back tracking)
-
-
0下载：
bellman-ford 一种可计算负权值的最短路算法-bellman-ford one kind of negative weights to calculate the shortest path algorithm
-
