Depth and Breadth - 深さと幅

公開日:2021年01月05日更新日:2021年01月05日なぐ Link

Depth and Breadth（深さと幅）

Depth-first search（深さ優先探索）

Breadth-first search（幅優先探索）

Brepth-first search（ブレプス優先探索）

Deadth-first search（デス優先探索）

Bread-first search（パン優先探索）

Alt-text: A death-first search is when you lose your keys and travel to the depths of hell to find them, and then if they're not there you start checking your coat pockets.
　（デス優先検索とは、キーを紛失して地獄の奥深くまで移動してキーを見つけ、そこにない場合はコートのポケットをチェックすることだ。）

xkcd: Depth and Breadth
https://xkcd.com/2407/

補足

　ツリー構造のいろんな探索アルゴリズムのまとめ。深さ、幅までは普通だけど、あとは本コミック独自のもの。

XKCDカテゴリの記事について

この記事は、世界で人気のWebコミック「xkcd」の最新コミックを日本語に翻訳しています。
過去の記事はxkcd日本語訳（2020年）、xkcd日本語訳（2019年）、xkcd日本語訳（2018年）、xkcd日本語訳（2017年）、xkcd日本語訳（2016年）、xkcd日本語訳（2015年）、xkcd日本語訳（2014年）、xkcd日本語訳（2013年）、xkcd日本語訳からどうぞ。
秀逸なコミックは、過去のランキングベスト10の記事、2009年から2010年、2011年、2012年、2013年、2014年、2015年でまとめています。
なお、英文が難解な場合は、クオリティの低い訳文をUPしてしまうことも多々ありますが、自ら気づいたり、皆様からの指摘があれば、正しい訳文にその都度直していきます。もし誤訳を見つけましたら、コメントなどで気軽にご指摘下さい。