![[Featured Image] A developer works at a computer, using the A* algorithm to improve efficiency.](https://images.ctfassets.net/wp1lcwdav1p1/43hxLYsmKnY2qjpTBRyIgn/ca0d180f0b9e37fa11c5fd9f238d98dc/GettyImages-2279036452.webp?w=330&h=216&q=60&fit=fill&f=faces&fm=jpg&fl=progressive)
What Is the A* Algorithm? How It Works, Heuristics, and Applications
Learn about the A* algorithm, including how it works, its performance relative to other popular search algorithms, and real-world use cases.
October 13, 2026
Article
Coursera’s editorial team is comprised of highly experienced professional editors, writers, and fact-checkers. Our articles are deeply researched and thoroughly reviewed to ensure we are providing trustworthy information and advice for any topic. We understand that taking the next step in your education or career can raise questions. We are here to provide actionable, reliable, and relevant answers so you can achieve your goals.