検索--- BFS

検索

  深さ優先探索と幅優先探索木と図では広く使われているが、そのアプリケーションはそれよりもはるかに多いです。

BFS

  層によってBFSトラバース層は、各層は、出発点として結果トラバースつ以上の、すべてのノードがアクセス権を持って横断する距離は、ノードが再び横断することができないトラバーストラバースされます。

  第1層：

  0 - > {6.2.1.5}

  第二層：

  6 - > {4}

  2 - > {}

  1 - > {}

  5 - > {3}

  第三層：

  4 - > {}

  3 - > {}

  各層のノードは、ルートから同じ距離である距離diが結論が導き出される、i番目のノードとルートノードを表す提供<ジがノードの最初のトラバーサルをiがノードjを通過した後= DJ 。この結論と、最短経路のような解決することができる最適解の問題：宛先ノードまでを介して第1の時間は、経路を通る最短経路です。それだけ最短経路グラフは権利はないBFSの使用は、権利チャートは1で示された1つのノードから別のノードへの価格を意味しないことに留意すべきです。

BFSを達成したプログラムは、以下の質問を検討する必要がある場合：

• キュー：得られた各ストレージノードのトラバーサルのための1つ
• タグ：横断ノードごとに繰り返さトラバーサルを防ぐためにマークする必要があります。