Login Preferences
About News Publications Statistics Downloads API Guide License How to use Preferences
bn:00123754n
Noun Concept
Categories: Search algorithms, Graph algorithms, Articles with short description, Combinatorial optimization, Greedy algorithms
EN
A* search algorithm  A Star  A star search algorithm  A*  A* algorithm
EN
A* is a graph traversal and path search algorithm, which is used in many fields of computer science due to its completeness, optimality, and optimal efficiency. Wikipedia
Definitions
Relations
Sources
EN
A* is a graph traversal and path search algorithm, which is used in many fields of computer science due to its completeness, optimality, and optimal efficiency. Wikipedia
Algorithm Wikidata
IS A
search algorithm
best-first search
HAS KIND
recursive best-first search
BASED ON
Dijkstra's algorithm
DERIVATIVE WORK
jump point search
DESCRIBED BY SOURCE
Artificial Intelligence: A Modern Approach
DISCOVERER OR INVENTOR
Peter E. Hart
Bertram Raphael
Nils John Nilsson
SOLVES
pathfinding
shortest path problem
USES
graph
Wikipedia
EN
A* search algorithm
Wikidata
EN
A* search algorithm
Wikipedia Redirections
EN
A* algorithm, A* search, A-star, A-star algorithm, A-star search algorithm, A Star, A star search, A star search algorithm, A Star Search Algorithm, New Bidirectional A*, TBA*
Wikidata Alias
EN
A*, A* algorithm, A* search, A-star, A-star algorithm, A-star search algorithm, A Star, A star, A star search algorithm, A Star Search Algorithm

Please note that, in order to improve your browsing experience on this website, BabelNet® uses various types of cookies, including: browsing functionality, performance and statistical cookies.

By continuing to browse the site you are agreeing to our use of cookies. OK

License