Description: 用C语言实现最短路径算法中的Bellman-Ford算法，这个算法可以用来解决信号处理中的一些问题。bellman_ford.c为源程序；distance.txt文件存放各界点之间的距离，以99999表示无穷大；bellman_ford.txt文件是输出文件，存放每轮循环得到的中间值，以及最后得到的到各个节点的最短距离，如果图包含负回路，文件中返回FALSE。-C language shortest path algorithm to achieve the Bellman-Ford algorithm, The algorithm can be used to solve signal processing some of the problems. Bellman_ford.c to source; distance.txt document repository all the distance between points, to 99,999 infinite said. bellman_ford.txt document output files, storage cycle round the middle value, and, finally, the various nodes of the shortest distance, if the plan contains negative loop, the paper returns FALSE. Platform: |
Size: 103424 |
Author:李文 |
Hits:
Description: bellman algorithm program implented in c++
is based on using linked list-bellman algorithm program implented in c++
is based on using linked list Platform: |
Size: 1024 |
Author:kushal |
Hits:
Description: 本程序是用C语言来实现Bellman-Ford算法，希望能对别人有帮助!-The program is implemented in C language Bellman-Ford algorithm, hoping to help others! Platform: |
Size: 1024 |
Author:代伟 |
Hits:
Description: 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 path algorithm, also called domestic SPFA. This program input of a graph, to find a point in the figure, the point to the farthest point of the shortest length. Figure adjacency table holds. Platform: |
Size: 1024 |
Author:Wei |
Hits:
Description: 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-source shortest path algorithm, also known in the domestic SPFA. This program input on a graph, to find a point, the point to the farthest point of the length of the shortest. Figure adjacency table maintains. Platform: |
Size: 2048 |
Author:宋夏福 |
Hits:
Search - bellman ford c program