（BFS）
DFS（深さ優先アルゴリズム）
![[外国チェーンの写真は、ソースステーションは、セキュリティチェーン機構を有していてもよい失敗ダンプ、ダウン直接アップロードした画像を保存することをお勧めします（IMG-91x59Mwb-1585482698507）（C：\ Users \ユーザー管理\のAppData \ローミング\ Typora \ typora-ユーザー画像\ 1585475182196.png）]](https://img-blog.csdnimg.cn/20200329195439325.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L1pIT1VKSUFOX1RBTks=,size_16,color_FFFFFF,t_70)
タイトル
DFSは再帰的です
- DFSは、コードの外観を簡単に作る実現する再帰
- 再帰プロセス変数の現在の状態を必要に応じて、スタックは、システムの内部に押し込まれたとき
- プッシュとスタックをポップにはより多くの時間を必要とし、深いスタックを押し、必要であれば、非効率性を引き起こす可能性があります
DFS非再帰
スタックデータ構造はまた、プッシュとポップ操作をサポートしています
あなたは、運用効率を向上させるために、スタックを使用することができます
DFSを選択する最短経路を使用して
![[外国チェーンの写真は、ソースステーションは、セキュリティチェーン機構を有していてもよい失敗ダンプ、ダウン直接アップロードした画像を保存することをお勧めします（IMG-X6hwg0Oh-1585482698513）（C：\ Users \ユーザー管理\のAppData \ローミング\ Typora \ typora-ユーザー画像\ 1585475857838.png）]](https://img-blog.csdnimg.cn/20200329195528995.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L1pIT1VKSUFOX1RBTks=,size_16,color_FFFFFF,t_70)
幅優先探索（BFS）（最短パス）
- BFSは、一般に最短経路問題を解くために使用されます
- 幅優先探索の開始点からのものである、層によって層であります
- 各層の開始点が同じであるステップ数のうち、点距離
- バイナリツリートラバーサルシーケンス
タイトル：迷宮最短
