Canadian traveller problem English

Meaning Canadian traveller problem meaning

What does Canadian traveller problem mean?

Canadian traveller problem noun

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