Skip to content
ontologydriven
Sign out

Dictionary

Words, grammatical forms and meanings linked to the ontology.

Canadian traveller problem en · NOUN

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.

Meanings

  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).