翻訳と辞書 Words near each other ・ 深き悩みの淵より、われ汝に呼ばわる ・ 深き河 ・ 深き淵より (ジェフスキー) ・ 深く潜れ ・ 深く潜れ〜八犬伝2001〜 ・ 深く潜れ～八犬伝2001～ ・ 深く静かに潜航せよ ・ 深さ ・ 深さ (代数学) ・ 深さ (環論) ・ 深さ優先探索 ・ 深さ制限探索 ・ 深まき ・ 深まる ・ 深み ・ 深みの水泳 ・ 深める ・ 深イイ ・ 深イイ話 ・ 深キョン Dictionary Lists mini英和辞書 mini和英辞書 Webster 1913 Latin-English FOLDOC Wikipedia English ウィキペディア

翻訳と辞書　辞書検索 [ 開発暫定版 ] スポンサード リンク 深さ優先探索 ： ウィキペディア日本語版 深さ優先探索[ふかさゆうせんたんさく] 深さ優先探索（ふかさゆうせんたんさく、、バックトラック法ともいう）は、木やグラフを探索するためのアルゴリズムである。アルゴリズムは根から(グラフの場合はどのノードを根にするか決定する)始まり、バックトラックするまで可能な限り探索を行う。「縦型探索」とも呼ばれる。 == 概要 == 形式的には、深さ優先探索は、探索対象となる木の最初のノードから、目的のノードが見つかるか子のないノードに行き着くまで、深く伸びていく探索である。その後はバックトラックして、最も近くの探索の終わっていないノードまで戻る。非再帰的な実装では、新しく見つかったノードはスタックに貯める。 深さ優先探索の空間計算量は幅優先探索の空間計算量より最悪のケースでは同じだが一般的なケースではずっと小さい。また、探索の種類によっては、分岐を選択するためのヒューリスティックな方法にも向いている。両者の時間計算量は、最悪のケースではノード数とたどる辺の数の合計に比例する。 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「深さ優先探索」の詳細全文を読む スポンサード リンク 翻訳と辞書 : 翻訳のためのインターネットリソース Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.