Dijkstra's Shortest Path Algorithm

Learn how to find the shortest path
Download

Dijkstra's Shortest Path Algorithm Ranking & Summary

Advertisement

  • Rating:
  • License:
  • Freeware
  • Publisher Name:
  • Petersen Consultants
  • Operating Systems:
  • Windows All
  • File Size:
  • 1 KB

Dijkstra's Shortest Path Algorithm Tags


Dijkstra's Shortest Path Algorithm Description

Dijkstra's Shortest Path Algorithm was developed as a small and useful tool that allows the users to find the shortest path between two vertices. All you have to do is draw a graph in the left pane and use the "weight +" and "weight -" to increase or decrease the weight of an edge. When the "Start/End" button is clicked the next two vertices you click on will be the start and end of the path you want to find. The shortest path is displayed in blue with the start vertex in green and the end vertex in red.


Dijkstra's Shortest Path Algorithm Related Software