A Star Algorithm

版本 1.2.0.1 (448.2 KB) 作者: Duccio Mugnaini
In computer science is a computer algorithm that is widely used in pathfinding and graph traversal.
5.0
(2)
857.0 次下载
更新时间 2021/1/24
在 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.

引用格式

Duccio Mugnaini (2024). A Star Algorithm (https://github.com/ducciomugnaini/A-Star-Algorithm/releases/tag/1.2.0.1), GitHub. 检索来源 .

MATLAB 版本兼容性
创建方式 R2014b
兼容任何版本
平台兼容性
Windows macOS Linux
类别
在 Help Center 和 MATLAB Answers 中查找有关 Graph and Network Algorithms 的更多信息

Community Treasure Hunt

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

Start Hunting!

AStar Algorithm

版本 已发布 发行说明
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
要查看或报告此来自 GitHub 的附加功能中的问题，请访问其 GitHub 仓库。
要查看或报告此来自 GitHub 的附加功能中的问题，请访问其 GitHub 仓库。