2004-03-27から1日間の記事一覧

続き。 2点間の最短経路を求めるアルゴリズムについて。A*が最も有名。ダイクストラ法に加えてヒューリスティック(目的地までの予想距離)を用いた探索を行う。A*の簡単な解説。実際動いてるの見たほうがわかりやすいと思う。http://www.generation5.org/con…