A Star Algorithm

Version 1.2.0.1 (448 ko) par Duccio Mugnaini
In computer science is a computer algorithm that is widely used in pathfinding and graph traversal.
5.0
(2)
884 téléchargements
Mise à jour 24 jan. 2021
Afficher la licence sur 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.

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 .

Compatibilité avec les versions de MATLAB
Créé avec R2014b
Compatible avec toutes les versions
Plateformes compatibles
Windows macOS Linux
Catégories
En savoir plus sur Graph and Network Algorithms dans Help Center et MATLAB Answers
Tags Ajouter des tags
Ouvrir dans un nouvel onglet
Version Publié le Notes de version
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.