Publikace detail

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

Autoři: Škrabánek Pavel

Rok: 2014

Druh publikace: článek ve sborníku

Název zdroje: Mendel 2014: 20th International Conference on Soft Computing

Název nakladatele: Vysoké učení technické v Brně

Místo vydání: Brno

Strana od-do: 299-304

Tituly:

Jazyk	Název	Abstrakt	Klíčová slova
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

Vyhledávání