bellman_ford_test

bellman_ford_test, a FORTRAN77 code which calls bellman_ford(), which implements the Bellman-Ford algorithm for finding the shortest distance from a given node to all other nodes in a directed graph whose edges have been assigned real-valued lengths.

Licensing:

The computer code and data files described and made available on this web page are distributed under the GNU LGPL license.

Related Data and Programs:

bellman_ford, a FORTRAN77 code which implements the Bellman-Ford algorithm for finding the shortest distance from a given node to all other nodes in a directed graph whose edges have been assigned real-valued lengths.

Source Code:

• bellman_ford_test.f, calls all the tests.
• bellman_ford_test.sh, BASH commands to compile and run the sample program.
• bellman_ford_test.txt, the output file.