Canadian traveller problem (English, noun)
expansion: Canadian traveller problem
Senses:
topics: computing
computing-theory
engineering
mathematics
natural-sciences
physical-sciences
sciences
glosses: 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).
Forms: