幅優先探索(BFS)と深さ優先探索(DFS)と比較長所と短所

  定義により、深い検索の検索方法は、深さ、まっすぐな結果です。


  検索が深い人、地獄のように特定の頑固な彼の性格であれば!彼は、道路が壊れていない限り、彼は向きを変えないだろう、一方向にしか行くこと、旅行するポイントから出て設定しました!すべての4つの方向がブロックされたか、最後に遭遇しない限り、彼は一歩ではないでしょう!そのため、彼の妹はいつも彼に全体の検索を笑って、男を振り返るていないレンガの壁にヒットしていない、彼はひたむきだったと述べました。


  ディープ検索は妹の笑いを嫌ったが、トラブル彼の姉にしたくないので、彼は妹の認識を向上させるために、彼の姉経験の旅を伝えることにしました。彼は成功し、再び話します。それ以来、彼の姉だけでなく、再び彼を笑う、とさえ彼の目は感謝でいっぱいだった表示されませんでした。彼は、それがさまざまな英雄的な征服の姉の彼の方法だと思ったが、彼は、実際には、別の理由を知りませんでした......


  ディープサーチは、あなたの妹が話している。その上、旅行、私は最初の場所で先の風景を置くが、道に沿って景色にもっと注意を払うので、私は最短追求しないだろうが、すべてのことができません道の終わりにつながるが再びなくなっています。しかし、私は目的地に到達するためにどこへ行くかわからないので、私は唯一のすべての場所、地元の人々にすべての方向に道路状況を相談することができます。他の人に同じ方向を尋ねるの重複を避けるために、私は自分自身に規定を与えた:道路がある場合は、最初のときは、この規定の実装では、どこにも北の場合は、私はもはやだろう、その後、次の場所に到達するために北に行く、北に尋ねますにされていない、東、南に続いて、西を尋ねると、4つの方向は終わりを渡すか、到達しない場合、私は他の方向を探求し続けるために、場所に戻ります。また、私は彼を助けた人々を覚えて自分自身を尋ねたが、それはそれを忘れて、無駄な男私を聞かせて、私に害を与えました。あなたはこれらの規定を持っていたら、私は大胆に、どこへ行く前の道を繰り返して心配しないでくださいしない送信先を心配しないように、前方に行くことができます。ハッハッハ......

 

ディープ検索の利点との欠点
利点
1は、すべてのソリューションを見つけることができます
2、最初の検索サブツリー、その後、別のものを、とても広いを検索し、比較し、メモリが比較的少ない利点を必要としている
不利
繰り返しトラバース、検索に、1をすべてのパスの可能な、だけでなく、識別が行われた後にキャンセル。
2、深さの多くの場合には効率的ではありません

 

  全体の検索は、定義によって、検索方法における多面広いネットであります


  人は全体の検索であれば、彼女は非常に貪欲でなければならない、そして草が常に環境に優しいです!彼女は一点から旅行に出て設定され、隣接する最初の場所の出発点は、すべて再び訪問し、その後、彼女にだけ訪れた観光スポットを入れて、アトラクションが魅力のすべてが再び訪問するまで、すべての隣接側......ツアーはそうなっています。


  全体の検索は、ブラインド検索処理に属し、システムの目的が展開され、その結果を見つけるために、グラフ内のすべてのノードを確認してください。言い換えれば、それはあなたがこれまでの結果を見つけるまで徹底的にマップ全体を検索すると、結果の可能性のある場所を考慮していません。ツリー状の層、プロセス横断することによって:最初のアクセスポイント最初はViに、そして訪問したとしてマークし、その後、アクセスViのビタミン...すべての到達可能なネイバーVi1と、Vi2のためにアクセスされていない、としてマークされています私が訪問し、その後、各頂点のすべての非訪れた隣人にアクセスするには、Vi1と、Vi2の...ビタミン順に従ってください、そして訪問したとしてマークされている、というように、すべての数字までと初期点Viのを持ってきましたパス通信頂点は、これまで訪れてきました。

 

広い検索利点と欠点
利点
、最短または少なくとも問題を解決するための特に効果的な1であるが、小さい深さを見つけるために
2を、各ノードが一度だけ訪問し、ノードは常に最短パスにアクセス可能である、第二の経路は、最初よりも判定されません短い
欠点
1、メモリ消費量(状態アレイを記憶するための多数のセルを開くために必要)

おすすめ

転載: www.cnblogs.com/ShallByeBye/p/11769071.html