A* Algorithm

From Wikimedia Commons, the free media repository
Jump to navigation Jump to search

Names in other languages[edit]

Deutsch: A*-Algorithmus
English: A* search algorithm
Suomi: A*-algoritmi
Français : Algorithme A*
日本語: A*
Español: Algoritmo de búsqueda A*

Images[edit]

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

    Graph with edge weights and estimated costs to the goal node Wuerzburg

  • First Step

    First Step

  • Second Step

    Second Step

  • Third Step

    Third Step

  • Fourth Step

    Fourth Step

  • Fifth Step

    Fifth Step

  • Sixth Step: The shortest path Saarbruecken - Kaiserslautern - Frankfurt - Wuerzburg is found

    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

    First Step

  • Second Step

    Second Step

  • Third Step

    Third Step

  • Fourth Step

    Fourth Step

  • Fifth Step

    Fifth Step

  • Sixth Step

    Sixth Step

  • Seventh Step

    Seventh Step

Example of the A* search algorithm

  • Pathfinding A Star.svg
Retrieved from "https://commons.wikimedia.org/w/index.php?title=A*_Algorithm&oldid=332573124"