Contextualizebeta

Canadian traveller problem

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.

Definitions

  1. A generalization of the shortest path problem to graphs that are only partially…

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

The neighborhood

Vish — recursive loop

No curated loop yet for Canadian traveller problem. Loops are being traced one word at a time while the ingestion pipeline matures.

sense glosses and etymology drawn from English Wiktionary · source · CC-BY-SA