>>775
A*(A-star)
A*はダイクストラの変形で、直線距離(ヒューリスティック)の短いものから探索していく

カーナビなどでは、開始点・終了点の両方から同時に、A*・ダイクストラで探索し、
出会った地点を求めるような工夫をしている