Bp 513 en
Skočit na navigaci
Skočit na vyhledávání
This bachelor thesis deals with route planning algorithms and their applications for fast search of paths on grid maps. The thesis is divided into two parts. The first part describes the basic algorithms for finding the shortest paths in the general graphs and on the grid maps. The second part deals with the implementation and testing of a specific algorithm for fast search of paths on a grid map.