A Star Algorithm

In computer science is a computer algorithm that is widely used in pathfinding and graph traversal.

https://github.com/ducciomugnaini/A-Star-Algorithm

Vous suivez désormais cette soumission

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.

Citation pour cette source

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

Catégories

En savoir plus sur Graph and Network Algorithms dans Help Center et MATLAB Answers

Informations générales

Compatibilité avec les versions de MATLAB

  • Compatible avec toutes les versions

Plateformes compatibles

  • Windows
  • macOS
  • Linux
Version Publié le Notes de version 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;
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

Pour consulter ou signaler des problèmes liés à ce module complémentaire GitHub, accédez au dépôt GitHub.
Pour consulter ou signaler des problèmes liés à ce module complémentaire GitHub, accédez au dépôt GitHub.