Skip to content

Receives file as list of cities and distance between these cities. Creates an Adjacency List, graph, then creates a Binomial Queue and uses Dijkstra's Algorithm to continually remove shortest distance between cities. SEE README

Notifications You must be signed in to change notification settings

BrentLeeSF/Dijkstra_Binomial_Queue

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

12 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Dijkstra_Binomial_Queue

PLEASE NOTE: in order to run this, put index.txt in the args. Thanks :)

Receives file as list of cities and distance between these cities. Creates an Adjacency List, graph, then creates a Binomial Queue and uses Dijkstra's Algorithm to continually remove shortest distance between cities.

To create your own Binomial Queue and see visualizations in action: http://www.cs.usfca.edu/~galles/visualization/BinomialQueue.html

alt text alt text alt text Images of adding element "31" to Binomial Queue and removing smallest element "2" alt text

Image of Adjacency List Graph

About

Receives file as list of cities and distance between these cities. Creates an Adjacency List, graph, then creates a Binomial Queue and uses Dijkstra's Algorithm to continually remove shortest distance between cities. SEE README

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages