Depth first search と Breadth first search
ここでは、探索における代表的な２つの方法、Depth first search (DFS) とBreadth first search (BFS) とは何か、どのような利害得失があるのか、について述べます。 Depth first search （深さ優先探索） まず子を一つ調べ、次にその子のさらに子を調べ、次にその子の子の子の……というように出来る限り進んで行って、行き止まったら戻って他の子を探索する、というのが DFS です。子に対して DFS を子に再帰的に適用していく、と捉えることも出来ます。 Breadth first search （幅優先探索） 自分の子を全て探索してから、子の子を全て探索し、子の子の子の……というように、同じ深さのものを全て探索してから次の階層へ進むのが BFS です。 記憶領域の効率 DFS の場合 これ以降、木の高さを n で、ノードからどのくらいの子が
タイピング
[PR] ｜ 防犯カメラ｜ ハウスクリーニング｜ インプラント｜ 中国｜ 転職サイト｜ SEO対策｜ 消費者金融｜ 不動産担保ローン｜ 車 買取｜ ハワイ挙式｜ 転職｜ テンプレート｜ 沖縄旅行｜ 動画｜ 免許合宿｜ 二輪｜ 引越し｜ 消費者金融｜ 税理士｜ ゴルフ会員権｜ 留学｜ レーシック｜ マッサージ｜ FX｜ 投資信託｜ くりっく365｜ アフィリエイト｜ 育毛剤｜ FX｜ ホームページ制作｜ デイトレード｜ 海外現地情報｜ タイ｜ バンコク｜ ハワイ レンタカー｜ ベスト ハワイ ホテル レーツ｜ バリ島｜ 年末年始ハワイ｜ Hawaii hotels｜ Hawaii Activities｜ bhhr｜
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
