クローラーと探索アルゴリズムFeb 05, 2008 最近はいよいよ自分の就職活動が本格化してきて、かなりナーバスな今日この頃です。そんなわけで、Blogのエントリーでも書いて気分転換をしようということで、今回は探索アルゴリズムの基礎についてごく簡単にではありますが、まとめてみようと思います。 探索アルゴリズムとは 探索アルゴリズムというのは、いわゆるクローラーがWebを巡回する際に用いるテクニックみたいなものです。クローラーというのはリンクを元にWebページを巡回取得していくようなプログラムのことです。検索エンジンの裏側でもクローラーが動いていて、ページを検索エンジンに登録していたりします。なぜここで探索アルゴリズム？と思われるかもしれませんが、2ヶ月ぐらい前から簡易なクローラーをPerlで書いていて、その中で探索アルゴリズムの存在を知ったので、自分にとって確認の意味も含めて今回まとめてみようと思ったわけです。 深
