(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).
Canadian traveller problem
研究者は、堅牢な経路探索アルゴリズムを評価するために、未知の道路を部分的にしか観測できないグラフに対する最短経路問題の一般化としてモデル化した。
アカウントを持っていませんか？ 新規登録
アカウントを持っていますか？ ログイン
DiQt（ディクト）
無料
★★★★★★★★★★
