A Star Algorithm

Versión 1.2.0.1 (448 KB) por Duccio Mugnaini
In computer science is a computer algorithm that is widely used in pathfinding and graph traversal.
5.0
(2)
873 Descargas
Actualizado 24 ene 2021
Ver licencia en GitHub

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.

Citar como

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

Compatibilidad con la versión de MATLAB
Se creó con R2014b
Compatible con cualquier versión
Compatibilidad con las plataformas
Windows macOS Linux
Categorías
Más información sobre Graph and Network Algorithms en Help Center y MATLAB Answers.

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!

AStar Algorithm

Versión Publicado Notas de la versión
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
Para consultar o notificar algún problema sobre este complemento de GitHub, visite el repositorio de GitHub.
Para consultar o notificar algún problema sobre este complemento de GitHub, visite el repositorio de GitHub.