HomeServicesBlogDictionariesContactSpanish Course
← Back to search

Meaning of Canadian traveller problem | Babel Free

Noun CEFR C1

Definitions

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

CEFR level

C1
Advanced
This word is part of the CEFR C1 vocabulary — advanced level.
See all C1 English words →

See also

Learn this word in context

See Canadian traveller problem used in real conversations inside our free language course.

Start Free Course

Know this word better than we do? Language is a living thing — help us keep it growing. Collaborate with Babel Free