幅優先探索は解を探すために、グラフの全てのノードを網羅的に展開・検査する。最良優先探索とは異なり、ノード探索にヒューリスティクスを使わずに、グラフ全体を目的のノードがみつかるまで、目的のノードに接近しているかどうかなどは考慮せず探索する。
アルゴリズム.
ノードの展開により得られる子ノードはキューに追加される。訪問済みの管理は配列やセットなどでも行える。
擬似コード.
アルゴリズムの特徴.
時間計算量.
空間計算量.
完全性.
幅優先探索は完全である。つまり解が存在する場合はグラフの構造によらず、解をみつけることができる。しかしグラフが無限で探索対象の解が存在しない場合、幅優先探索は終了しない。
最適性.
一般に幅優先探索は最適で、常に開始ノードと終了ノードの長さが最も少ない辺を返す。もしグラフが重みつきならば、最初のノードの隣のノードが最良のゴールとは限らないが、この問題は辺のコストを考慮に入れた均一コスト探索()で解決できる。
幅優先探索の応用.
幅優先探索はグラフ理論における多くの問題を解くために使うことができる。以下は一例である。
参照透過な関数型言語の場合.
幅優先による探索結果描画.
根本分裂
原因.
分裂の原因については南・北両伝で大きな相違がある。今となってはどちらの説が正しく事件の様相を伝えているのかは明確ではないが、南伝北伝ともに「上座部」に属するグループが伝えた説であることを知っておくべきであろう。
南伝.
北伝.
学説.
仏教学者の中村元は、根本分裂の原因としては、南方所伝の十事問題説が正しく、北方所伝の五事新説は、のちの大衆部から分裂した制多山部の祖である同名の「大天」の言行が拡大投影されたものではないかと述べている。また十事によって、すぐに分裂が起こったのではなく、しだいに上座部と大衆部が対立するようになり分裂したとも述べている。
枝末分裂.
概要.
ネットワークカードの製造元は、当初は初期のネットワーク接続を確立するためにブート用のフロッピーディスクを用意する必要があったが、後にインターフェイスカードのBIOSやオンボードネットワークアダプタを備えたシステムボードにプロトコルを組み込み、直接ネットワークブートを行うことが可能となった。
歴史.
動作.
クライアントとサーバが同じネットワーク上にある場合.