dijkstra_test

dijkstra_test, a MATLAB program which calls dijkstra() to determine the minimum distance from one node in a graph to all other nodes.

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:

dijkstra, a MATLAB library which implements a simple version of Dijkstra's minimum distance algorithm for graphs.

Source Code:

• dijkstra_test.m, calls all the tests.
• dijkstra_test.sh, runs all the tests.
• dijkstra_test.txt, the output file.