411 REFERENCE · Wiktionary
Canadian traveller problem
Reference material by Wiktionary contributors. This retains its source identity and is not 411 news reporting.
English
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.
Noun
?
en comptheory 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).