かの有名な A* アルゴリズムについてのメモ。 ダイクストラ法と A*, weighted A*, anytime A* について。 ダイクストラ法と A* アルゴリズム A* アルゴリズムはグラフ上の最短経路を求めるアルゴリズムである。最短経路の素朴なアルゴリズムといえば ダイク…