Skip to content

VinishaDsouza/DijkstraImplementationTwoVariants

Repository files navigation

DijkstraImplementationTwoVariants

Here are two implementations of Dijkstra's shortest path Algorithm, One of them uses decrease key while the other uses stale node. Note***:I have used Tushar Roy's Implementation of MinBinary Heap in place of a Priority Queue for efficiency purposes. To run the program, you need to download Processing and hit the run button. I have added a test image and chosen an arbritrary destination node to show the path.

About

No description or website provided.

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

 
 
 

Contributors