2016-05-15 1 views
0

アルファベット順に選択されていますか、常に左ノードが最初に選択されますか? Gを最初に選択するか、Bを次の画像で選択しますか? Image of a graph.幅広い最初の検索では、2番目のノードはどのように選択されていますか?

+1

違いがありますか?これは検索アルゴリズムであり、テレパシーではありません。 –

+0

私が提供した例では、それはSから直接目標に達することができるからです。 – Abdallah

+2

(1)実装にもよりますが、(2)重み付きグラフの場合、幅優先サーチ。 – Gassa

答えて

0

あなたの質問にそれほどの答え、より多くの観測:BFSが行くこと

  1. ためには、それの実装に依存している、すべての実装に共通するだろう唯一のことは、彼らがなるということです幅広い
  2. BFSは必ずしも重み付きグラフとは関係ありません。まず、グラフの各レベルのスキャン順序を幅で決定する幅をスキャンするアルゴリズムを見つけたり、書き込んだりすることができます。
  3. このグラフのBFSはS→[ABG]→[CD] |をスキャンします。 [ED] - > G([可能性、順序は実装に依存]、[] | []はこれを意味する、またはこれを意味する)
関連する問題