A* Algorithm

Names in other languages

Deutsch: A*-Algorithmus

English: A* search algorithm

Suomi: A*-algoritmi

Français : Algorithme A*

日本語: A*

Español: Algoritmo de búsqueda A*

Images

Run of the A* algorithm on a partial map of Germany. The shortest path from Saarbruecken to Wuerzburg is wanted.

• 
  Graph with edge weights and estimated costs to the goal node Wuerzburg
• 
  First Step
• 
  Second Step
• 
  Third Step
• 
  Fourth Step
• 
  Fifth Step
• 
  Sixth Step: The shortest path Saarbruecken - Kaiserslautern - Frankfurt - Wuerzburg is found

This gallery shows drawings of a run of A* Algorithm on a map of Germany

• 
  First Step
• 
  Second Step
• 
  Third Step
• 
  Fourth Step
• 
  Fifth Step
• 
  Sixth Step
• 
  Seventh Step

Example of the A* search algorithm

•