bellman_ford_test

bellman_ford_test, a C++ code which calls bellman_ford() to implement 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 information on this web page is distributed under the MIT license.

Related Data and Programs:

bellman_ford, a C++ 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.cpp, a sample calling program.
• bellman_ford_test.sh, runs all the tests.
• bellman_ford_test.txt, the output file.