Answer: In computer science, A * (pronounced “A star”) is a computer algorithm that
is widely used in path finding and graph traversal, the process of plotting an
efficiently traversable path between points, called nodes. Noted for its performance
and accuracy, it enjoys widespread use. However, in practical travel-routing
systems, it is generally outperformed by algorithms which can pre-process the
graph to attain better performance.
Post a Comment