Skip to content

Latest commit

 

History

History
16 lines (12 loc) · 540 Bytes

README.md

File metadata and controls

16 lines (12 loc) · 540 Bytes

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.