掲示板システム
ホーム
アクセス解析
カテゴリ
ログアウト
メモ化探索における大小関係 (ID:72848)
名前
ホームページ(ブログ、Twitterなど)のURL (省略可)
本文
言葉の定義はよくわかりませんが, ある同じ条件で以前よりも良い結果が得られたら条件に対応する結果情報を更新する ということでしょうか. ある問題において「最も良い」答えを探索しようという場合, 結局,その問題において「良い評価」を得られるものが何か,が与えられていると思いますし, それが与えられないならば「最も良い」ものを探索する,という話自体ができないように思いますが… (要するに「どうメモする」か,ではなくそれ以前に「どう評価するか」という話であって, それは問題依存なのではないかと.) で,少なくとも例示された問題においては,良さ=経過時間の短さ であることははっきりとしているわけで, 例えば 条件=「ある蔵Aから 途中で蔵{B,C,D}を経由して 蔵Dまで行くための経路」とすれば 途中の行き方が異なる経路間での相対評価は可能であるので この条件(が問題へのアプローチとして良いかどうかは別として) の元でならば"メモ"は可能かと考えます.
←解決時は質問者本人がここをチェックしてください。
更新する
戻る
掲示板システム
Copyright 2021 Takeshi Okamoto All Rights Reserved.