A* Algorithm

Home > Computer Science > Algorithms and data structures > Graph Traversal > A* Algorithm

A heuristic-based search algorithm that combines the best aspects of Dijkstra's Algorithm and Best-First Search to find the shortest path in a graph.