>>53
A*サーチアルゴリズムは汎用探索アルゴリズムだね。
A*の
  各点からゴールまでの距離の予想 = 常に0
とすると、ダイクストラ法と同じになる。はず。

↓こんなのあるよ。
http://gamdev.org/w/?AStarAlgorithmTutorial