Skip to content

Several shortest path algorithms for educational purposes

Notifications You must be signed in to change notification settings

arminwasicek/shortestpath

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

73 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

shortestpath

Several shortest path algorithms in C++ for educational purposes:

  • Dijkstra
  • Greedy
  • A*

Usage

astar [-a|-d|-g] [-f file]


  -a ... Use A* algorithm
  
  -d ... Use Dijkstra's algorithm
  
  -g ... Use Greedy algorithm



  -f file ... Specify map file to use

Example

./astar -a -f maps/mymaze3.map

About

Several shortest path algorithms for educational purposes

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages