Canadian traveller problem

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

Canadian traveller problem

(computing theory) 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).

单词	Canadian traveller problem
释义	Canadian traveller problem 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 Canadian traveller problem (computing theory) 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).
随便看	cryocratic cryocrystallography cryoculture cryocultures cryodamage cryodamaged cryodamages cryodehydrate cryodehydrated cryodehydrates cryodehydrating cryodehydration cryodenervation cryodenervations cryodepleted cryodesiccated cryodesiccation cryodesiccator cryodesiccators cryodessicator cryodessiccation cryodessiccations cryodestruction cryodetector cryodetectors