A Star Algorithm
In computer science is a computer algorithm that is widely used in pathfinding and graph traversal.
You are now following this Submission
- You will see updates in your followed content feed
- You may receive emails, depending on your communication preferences
In computer science is a computer algorithm that is widely used in pathfinding and graph traversal, the process of plotting an efficiently traversable path between multiple 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, although other work has found A* to be superior to other approaches.
Cite As
Duccio Mugnaini (2026). A Star Algorithm (https://github.com/ducciomugnaini/A-Star-Algorithm/releases/tag/1.2.0.1), GitHub. Retrieved .
General Information
- Version 1.2.0.1 (448 KB)
-
View License on GitHub
MATLAB Release Compatibility
- Compatible with any release
Platform Compatibility
- Windows
- macOS
- Linux
| Version | Published | Release Notes | Action |
|---|---|---|---|
| 1.2.0.1 | See release notes for this release on GitHub: https://github.com/ducciomugnaini/A-Star-Algorithm/releases/tag/1.2.0.1 |
||
| 1.2.0.0 | - |
||
| 1.1.0.0 | Classic string pulling algorithm is added;
|
||
| 1.0.0.0 | project pic example added |
