Detail produktu
návrhová knihovna pro problém kanadského cestovatele (CTP).
ŠOUSTEK, P. MATOUŠEK, R.
Český název
návrhová knihovna pro problém kanadského cestovatele (CTP).
Anglický název
Canadian Traveller Problem (CTP) design toolkit
Typ
software
Český abstrakt
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.
Anglický abstrakt
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.
Datum vzniku
30.12.2011
Umístění
http://www.uai.fme.vutbr.cz/~matousek/
WWW