タグ

幅優先探索に関するcartman0のブックマーク (1)

  • 全探索アルゴリズム入門 - Qiita

    はじめに 記事はアルゴリズムを勉強し始めた人向け(初心者/中級者)に、アルゴリズムとは何で、なぜ勉強する必要があるのか、またどのように学習したら良いのかなどをまとめた記事である。 記事で対象とするアルゴリズムは全探索アルゴリズムのみで、ソートアルゴリズムなど別のアルゴリズムを勉強したい人には無意味な記事である。 アルゴリズムの基礎知識 アルゴリズムとは アルゴリズムとは 何らかの問題を解決する手順 のことであり、この手順をコンピュータが理解できるように記述したものがプログラムである。つまり、プログラムを書いている以上は何らかのアルゴリズムを記述していることになるのである。 なぜプログラマにアルゴリズムの知識が必要なのか プログラマにアルゴリズムの知識が必要な理由は アルゴリズムの違いによってプログラムの処理能力に雲泥の差が生じるから である。一般的にプログラムの処理能力の差はデータ量な

    全探索アルゴリズム入門 - Qiita
  • 1