English Dictionary

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

日本語の意味

（計算理論）グラフが部分的にしか観測されない状況下で、最短経路問題を一般化した問題。すなわち、探索中にグラフの全体像が明らかになる中で、効率的な経路を求める問題を指す。

The researcher modeled the unknown roads as instances of the Canadian traveller problem to evaluate robust routing algorithms.

研究者は、堅牢な経路探索アルゴリズムを評価するために、未知の道路を部分的にしか観測できないグラフに対する最短経路問題の一般化としてモデル化した。

意味（1）

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