Detail produktu

Canadian Traveller Problem (CTP) design toolkit

ŠOUSTEK, P. MATOUŠEK, R.

Anglický název

Canadian Traveller Problem (CTP) design toolkit

Typ

Software

Jazyk

en

Originální 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.

Klíčová slova anglicky

CTP, Canadian Traveller Problem, Optimization

Datum vzniku

2011-12-30

Umístění

http://www.uai.fme.vutbr.cz/~matousek/

BIBTEX


@misc{BUT88574,
  author="Petr {Šoustek} and Radomil {Matoušek}",
  title="Canadian Traveller Problem (CTP) design toolkit",
  year="2011",
  url="http://www.uai.fme.vutbr.cz/~matousek/",
  note="Software"
}