A-star Search Algorithm

Version 1.0.0.0 (20.9 KB) by Wei Wang
MATLAB/C++ mixed implementation for Astar search algorithm.
2.4
(5)
9K Downloads
Updated 15 Aug 2005

No License

MATLAB/C++ mixed implementation for Astar search algorithm

Usage:
1. Extract the zip file
2. Type "Mex Astar.cpp" in MATLAB command window to generate Astar.dll (you must choose to have such ability when installing MATLAB)

"Spath_test.m" is a sample file to compare the performance of Dijkstra and A-star.

Cite As

Wei Wang (2024). A-star Search Algorithm (https://www.mathworks.com/matlabcentral/fileexchange/8288-a-star-search-algorithm), MATLAB Central File Exchange. Retrieved .

MATLAB Release Compatibility
Created with R13
Compatible with any release
Platform Compatibility
Windows macOS Linux
Acknowledgements

Inspired by: Dijkstra Shortest Path Routing

Inspired: A Star implemented in Matlab

Community Treasure Hunt

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

Start Hunting!

Version Published Release Notes
1.0.0.0