幅優先探索とはなんですか？

ページ名：幅優先探索とはなんですか？

A. 幅優先探索は、グラフ理論において木構造やグラフの探索に用いられるアルゴリズムです。グラフとは、ノード（頂点）とノード間を結ぶエッジ（枝）で構成される図形です。幅優先探索は、ノード間のエッジ（枝）が交差する順番を考慮しながら、ノード間の距離が最短になるようにノードをたどることで、グラフの最小全域木（minimum spanning tree）を求めるアルゴリズムです。