Last Updated：2025/11/29
(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).
音声機能が動作しない場合はこちらをご確認ください
See correct answer
Canadian traveller problem
Edit Histories（0）
Source Word
Canadian traveller problem
Noun
Japanese Meaning
（計算理論）グラフが部分的にしか観測されない状況下で、最短経路問題を一般化した問題。すなわち、探索中にグラフの全体像が明らかになる中で、効率的な経路を求める問題を指す。
