Skip to content

jorgebaptista/algorithm-dijkstra

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

4 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Dijkstra Algorithm

Description

Dijkstra pathfinding algorithm written in Java to find the shortest possible path between nodes in a weighted graph.

Implementation

  • First the code reads a graph of nodes.
  • It prompts the user to choose the starting node.
  • The code calculates all paths from the chosen node to all others.
  • The paths are displayed along with the total distance and the route node by node until the final destination.

Preview

Preview of the scene

License

You are free to use this code.

Releases

No releases published

Packages

No packages published

Languages