Dijkstra's Algorithm Java Tool Quick Start Tutorial
Welcome to Use Dijkstra's Algorithm Java Tool
This tutorial provides a very simple and quick introduction to the "DAJT" workflow. Once you are done with this tutorial, you will have a general knowledge of how to create, set, and run a graph application in the "DAJT".
Draw Graph
To draw graph follows steps below:
- Create nodes by clicking the graph area
- Drag line between nodes
- Change the weight of the line by moving the arrows forth and backward
Run Algorithm
To run algorithm in different way:
- Choose start node by entering node
- Choose different way to run:
- Click Run button to run program thoroughly
- Click Step By Step button to run program step by step
Algorithm Instruction
Instruction Section Provides description about the algorithms step by step, Based on TextBook( "Algorithm Design" ).
- Vertex Added part shows the nodes which are near link with source node, and the value of distance between them.
- Shortest Path part shows the shortest path between source node and other vertexs by comparing all the distances which possibly exist.
Restart and Clear
User can use this two buttons to redo or clear graph:
- Click Restart button to back to the initial state before running algorithm
- Click Clear button to clear the graph user already drawn
Change Layout of Graph
User can make alterative layout follows steps below:
- Click the mouse+Shift to move node
- Click the mouse+Ctrl to delete node
Test
This function is designed for student test: Ask students about the value of distance between two vertices. The Answer panel will response to user to tell user correct or wrong.
- Enter the distance between two nodes
- Click the check anwser button to check the your chosen is correct or not
- Click Next button to change question on another distance of different nodes
Examples
Provide a Demo for user:
- Click Example to see demo
- To run program follows the Run Algorithm
Copyright: Yan Huang and Jiachang Yang