A Star Algorithm

Version 1.2.0.1 (448 KB) von Duccio Mugnaini
In computer science is a computer algorithm that is widely used in pathfinding and graph traversal.
5.0
(2)
882 Downloads
Aktualisiert 24. Jan 2021
Lizenz auf GitHub anzeigen

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.

Zitieren als

Duccio Mugnaini (2026). A Star Algorithm (https://github.com/ducciomugnaini/A-Star-Algorithm/releases/tag/1.2.0.1), GitHub. Abgerufen.

Kompatibilität der MATLAB-Version
Erstellt mit R2014b
Kompatibel mit allen Versionen
Plattform-Kompatibilität
Windows macOS Linux
Kategorien
Mehr zu Graph and Network Algorithms finden Sie in Help Center und MATLAB Answers
Tags Tags hinzufügen
Open in new tab
Version Veröffentlicht Versionshinweise
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;
Collinear point elimination procedure is added;
MathUtilityLight and myGridLib are been extended to compute admissible areas heights;
1.0.0.0

project pic example added
Um Probleme in diesem GitHub Add-On anzuzeigen oder zu melden, besuchen Sie das GitHub Repository.
Um Probleme in diesem GitHub Add-On anzuzeigen oder zu melden, besuchen Sie das GitHub Repository.