双方向探索（英: bidirectional search）とは、グラフ探索アルゴリズムの一種で、同時に2つの方向から探索を行う。一方は初期状態から順方向に探索し、もう一方は最終状態から逆方向に探索して、その中間でぶつかった時点で終了する。それぞれの探索の計算量は <math>O(b^)</math>（ランダウの記号）であり、両方を合わせても <math>O(b^+b^)</math> となり、一方向から全部の探索を行った場合の <math>O(b^)</math> よりも効率がよい。しかし、よいことばかりではない。並列に2つの探索を行う複雑さは別として、......
双方向探索（英: bidirectional search）とは、グラフ探索アルゴリズムの一種で、同時に2つの方向から探索を行う。一方は初期状態から順方向に探索し、もう一方は最終状態から逆方向に探索して、その中間でぶつかった時点で終了する。それぞれの探索の計算量は <math>O(b^)</math>（ランダウの記号）であり、両方を合わせても <math>O(b^+b^)</ma......
