Skip to content

Dijkstra's routing algorithm that quickly reroutes if a node fails.

Notifications You must be signed in to change notification settings

ad8454/Dijkstra-Reroute

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

9 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Dijkstra-Reroute

A simple rerouting program that randomly generates a graph and uses Dijkstra's algorithm to find the shortest path between two nodes. The program then quickly reroutes in case of a node faliure. The graphs at each stage were visualized with Java Swing.




Initial random graph:




Graph with shortest path between start and end node:




Graph with rerouting beacuse of broken node (node faliure):

About

Dijkstra's routing algorithm that quickly reroutes if a node fails.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages