A-star Search Algorithm

MATLAB/C++ mixed implementation for Astar search algorithm.

You are now following this Submission

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 (2026). A-star Search Algorithm (https://in.mathworks.com/matlabcentral/fileexchange/8288-a-star-search-algorithm), MATLAB Central File Exchange. Retrieved .

Acknowledgements

Inspired by: Dijkstra Shortest Path Routing

Inspired: A Star implemented in Matlab

General Information

MATLAB Release Compatibility

  • Compatible with any release

Platform Compatibility

  • Windows
  • macOS
  • Linux
Version Published Release Notes Action
1.0.0.0