最終更新日:2025/11/29
編集履歴(0)
元となった辞書の項目

Canadian traveller problem

名詞
日本語の意味
(計算理論)グラフが部分的にしか観測されない状況下で、最短経路問題を一般化した問題。すなわち、探索中にグラフの全体像が明らかになる中で、効率的な経路を求める問題を指す。
このボタンはなに?

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

Dictionary quizzes to help you remember the meaning

編集履歴(0)

ログイン / 新規登録

 

アプリをダウンロード!
DiQt

DiQt(ディクト)

無料

★★★★★★★★★★