National Repository of Grey Literature 2 records found  Search took 0.00 seconds. 
Solving Canadian Traveller Problem
Pavlovič, Dávid ; Šoustek, Petr (referee) ; Dvořák, Jiří (advisor)
This thesis deals with Canadian traveller problem. Imagine a traveller that have a map on which every road is associated with time that is needed to get through this road. Hovewer, this map may not be totally reliable, and the time needed to pass through on some of the roads may be different due to bad road conditions, or the pass will be impossible. This thesis deals with type overview of this problem and the solutions. Further, the thesis deals with the description of two applications implemented in Python, which serves on verification of the strategies. The final part contains experiments and comparison of effectiveness of selected strategies.
Solving Canadian Traveller Problem
Pavlovič, Dávid ; Šoustek, Petr (referee) ; Dvořák, Jiří (advisor)
This thesis deals with Canadian traveller problem. Imagine a traveller that have a map on which every road is associated with time that is needed to get through this road. Hovewer, this map may not be totally reliable, and the time needed to pass through on some of the roads may be different due to bad road conditions, or the pass will be impossible. This thesis deals with type overview of this problem and the solutions. Further, the thesis deals with the description of two applications implemented in Python, which serves on verification of the strategies. The final part contains experiments and comparison of effectiveness of selected strategies.

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