JCL-Dijkstra

What does this application do?

 This application was developed to implement the Dijkstra's algorithm, which finds the shortest path between two nodes of a graph. The algorithm is a naive distributed solution that starts a new task for each possible path, so there is a sequential Dijkstra algorithm in each task. At the end of this distributed application the best path is found. 

 

How can I run?

 

To use the application, you must first start a JCL cluster.

To execute the application you need to import the Eclipse Dijkstra project and run the Main class. A GUI, identical to Figure 1, will open. 

How can I use?

First, you need to load an input file. It consists of several nodes and distances. Input examples can be found in the Dijkstra project folder.

 

Figure 1 - The main view

 

After loading the file, just click on execute Dijkstra. The expected result would be.

 

Figure 2 - The result view

 

Questions or comments, where can I go?

 

 Questions about the API or about the codes of this application? See our Programming Guide and Installation Guide.

 If you have any questions, please contact the JCL team.