KannanVS / A-Star--search-algorithm

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

A-Star--search-algorithm

The objective is to find the shortest route between two cities (StarCity and GoalCity) using A* search algorithm.

Reference: https://en.wikipedia.org/wiki/A*_search_algorithm

  • Execute 'script.sh' to create 'map' which is the executable file.
  • Provide the input as ./map StartCity GoalCity. (The input is case sensitive)
  • Input should be from cities given in FRANCE.MAP
  • Cities and their distance were given in FRANCE.MAP which is the input for the traversal graph.

About


Languages

Language:C 98.7%Language:Shell 1.3%