双方向探索

読み方、または別称：

英: bidirectional search

双方向探索とは

双方向探索（英: bidirectional search）とは、グラフ探索アルゴリズムの一種で、同時に2つの方向から探索を行う。一方は初期状態から順方向に探索し、もう一方は最終状態から逆方向に探索して、その中間でぶつかった時点で終了する。

• 出典: フリー百科事典『ウィキペディア（Wikipedia）』
• [ 双方向探索の改定履歴 ]