A* Algorithm

From Wikimedia Commons, the free media repository

Jump to: navigation, search

[edit] 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*

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

Example of the A* search algorithm