Publication detail

Time Efficient Graph Version of the A* Algorithm Optimized for MATLAB

Authors: Škrabánek Pavel

Year: 2014

Type of publication: článek ve sborníku

Name of source: Mendel 2014: 20th International Conference on Soft Computing

Publisher name: Vysoké učení technické v Brně

Place: Brno

Page from-to: 299-304

Titles:

Language	Name	Abstract	Keywords
cze	Časově efektivní verze grafového algoritmu A* optimalizovaná pro MATLAB	Článek popisuje verzi algoritmu A*, která je založená na maticových operacích a je optimalizována pro MATLAB. Algoritmus byl navržen tak, aby byl v prostředí MATLABu z výpočetního hlediska vysoce efektivní. Jeho výkonost je předvedena na případové studii, při které byla použita optimalizovaná i klasická verze algoritmu.	hledání nejkratší cesty, MATLAB, algoritmus A*, maticové oprace
eng	Time Efficient Graph Version of the A* Algorithm Optimized for MATLAB	The paper describes a version of the A* algorithm which is based on matrix operations and is optimized for the MATLAB. The algorithm is designed to be highly time efficiency which is demonstrated on a case study in which the optimized A* algorithm is compared with the A* algorithm realized without using the matrix operations.	shortest path searching, MATLAB, A* algorithm, matrix operations

Search