Skip to content

tado-mi/dijkstra

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

6 Commits
 
 
 
 
 
 
 
 

Repository files navigation

Dijkstra

An implementation of the Dijkstra's algorithm, where th code outputs a .txt file listing the steps of its execution.

Legend

  • \ - a comment
  • v - vertex being popped from queue, distance from source, path from source
  • e - vertex being explored, distance from source, path from source
  • u - vertex being updated, (new) distance from source, (new) path from source
  • q - the que (after a vertex has been pushed)
  • Carolina is one of Lusine's favorite tutees :^) Breathe if you agree! ;) -Carolina (October 16th, 2019)

About

included are scripts that (will eventually) animate excution of Dijkstra's algorithm

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

 
 
 

Contributors