No BSD License  

Highlights from
A-star Search Algorithm

2.4

2.4 | 5 ratings Rate this file 57 Downloads (last 30 days) File Size: 20.86 KB File ID: #8288

A-star Search Algorithm

by Wei Wang

 

12 Aug 2005 (Updated 15 Aug 2005)

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

| Watch this File

File Information
Description

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.

Acknowledgements

The author wishes to acknowledge the following in the creation of this submission:
Dijkstra Shortest Path Routing
This submission has inspired the following:
A Star implemented in Matlab

MATLAB release MATLAB 6.5 (R13)
Other requirements Visual C++ 6.0
Tags for This File  
Everyone's Tags
Tags I've Applied
Add New Tags Please login to tag files.
Comments and Ratings (5)
17 Aug 2005 Michal Kvasnicka

Some decsrciption, references (A-star method) and "astar.m" matlab header file (with brief help) will be very useful.

19 Sep 2006 sara vanan.k

i want full details of the program

22 Sep 2006 Eyup Ciar

Good! but can be excellent with more comments and details inside the codes.It would be better to see more explanatory m file here.

21 Nov 2007 Emad Hasan

Needed a lot of improvements, i just added an updated file recently that implements the A-Star more precisely.

10 Jan 2008 Si Merabet Fatima

I need more details of program. I haven't undestund wy you have put // ( comments )before lot of instructions.

Please login to add a comment or rating.
Tag Activity for this File
Tag Applied By Date/Time
astar Wei Wang 22 Oct 2008 07:55:54
shortest path Wei Wang 22 Oct 2008 07:55:54
dijkstra Wei Wang 22 Oct 2008 07:55:54
dijkstra HY Song 17 Nov 2009 07:38:12
astar a 29 May 2011 11:41:17
astar Imad AlShawi 11 Jul 2011 00:04:56
dijkstra Imad AlShawi 11 Jul 2011 00:05:09
shortest path Imad AlShawi 11 Jul 2011 00:05:13
astar rio 12 Jul 2011 10:14:41
astar Steffen Friedrich 05 Nov 2011 09:41:24

Contact us at files@mathworks.com