Product detail
Canadian Traveller Problem (CTP) design toolkit
ŠOUSTEK, P. MATOUŠEK, R.
Czech title
návrhová knihovna pro problém kanadského cestovatele (CTP).
English title
Canadian Traveller Problem (CTP) design toolkit
Type
software
Czech abstract
Problém kanadského cestujícího (CTP) je zobecněným případem problému hledání nejkratší cesty. Oborově jde o oblast teorie informace, resp. teorie grafů. Teorie CTP velmi dobře modeluje reálné problémy plánování cest. CTPv1 je aplikace umožňující sw implementaci problému CTP a jeho další řešení pomocí zvoleneého řešiče.
English abstract
In computer science and graph theory, the Canadian Traveller Problem (CTP) is a generalization of the shortest path problem to graphs that are partially observable. In other words, the graph is revealed while it is being explored, and explorative edges are charged even if they do not contribute to the final path. CTPv1 is the toolkit for CTP software implementation.
Create date
30.12.2011
Location
http://www.uai.fme.vutbr.cz/~matousek/
WWW