English Explanatory Dictionary

Canadian traveller problem

English dictionary entry

Meanings

noun
  1. A generalization of the shortest path problem to graphs that are only partially observable (i.e. the graph is revealed while it is being explored).

Word forms

Canadian traveller problem

Etymology

Introduced by Christos Papadimitriou and Mihalis Yannakakis in 1989. Supposed to allude to the difficulties experienced by Canadian drivers with snowfall randomly blocking roads.

This entry uses open data from Wiktionary (CC BY-SA/GFDL). Word forms are used for search and are not indexed as separate pages.
Back to search All on C Russian dictionary Dahl dictionary