National Repository of Grey Literature 2 records found  Search took 0.01 seconds. 
Grid-Based Path Planning
Novella, Tomáš ; Balyo, Tomáš (advisor) ; Martínek, Vladislav (referee)
This thesis deals with effective ways of pathfinding in grid-based graphs. In the first part we pointed out the most important approaches to finding the shortest path. In the second part we proposed an algorithm that improves the speed of pathfinding in some special cases of grid-based graph. In the end we proved it by providing a series of experiments. Powered by TCPDF (www.tcpdf.org)
Grid-Based Path Planning
Novella, Tomáš ; Balyo, Tomáš (advisor) ; Martínek, Vladislav (referee)
This thesis deals with effective ways of pathfinding in grid-based graphs. In the first part we pointed out the most important approaches to finding the shortest path. In the second part we proposed an algorithm that improves the speed of pathfinding in some special cases of grid-based graph. In the end we proved it by providing a series of experiments. Powered by TCPDF (www.tcpdf.org)

Interested in being notified about new results for this query?
Subscribe to the RSS feed.