Last Updated
：2025/11/29
Canadian traveller problem
Noun
Japanese Meaning
（計算理論）グラフが部分的にしか観測されない状況下で、最短経路問題を一般化した問題。すなわち、探索中にグラフの全体像が明らかになる中で、効率的な経路を求める問題を指す。
Quizzes for review
(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
The researcher modeled the unknown roads as instances of the Canadian traveller problem to evaluate robust routing algorithms.
See correct answer
The researcher modeled the unknown roads as instances of the Canadian traveller problem to evaluate robust routing algorithms.
音声機能が動作しない場合はこちらをご確認ください
English - English
Word Edit Setting
- Users who have edit permission for words - All Users
- Screen new word creation
- Screen word edits
- Screen word deletion
- Screen the creation of new headword that may be duplicates
- Screen changing entry name
- Users authorized to vote on judging - Editor
- Number of votes required for decision - 1
Sentence Edit Setting
- Users who have edit permission for sentences - All Users
- Screen sentence deletion
- Users authorized to vote on judging - Editor
- Number of votes required for decision - 1
Quiz Edit Setting
- Users who have edit permission for quizzes - All Users
- Users authorized to vote on judging - Editor
- Number of votes required for decision - 1
