探索アルゴリズムについて調べてみた

探索アルゴリズムについて調べてみた。
特に幅優先とか深さ優先とか調べたいね。

710 views

探索アルゴリズムってなんだ?

探索アルゴリズムとは、特定の制約条件を満たす物を見つけ出す行動のこと。何か問題を解くに当たって、有効な解析的な解法を用いることのできない場合は、試行錯誤によって解を得る場合もある(wikipedia参照)。

まあ、特定の条件を満たす値を探すアルゴリズムだなーくらいで大丈夫です。

で、ここからが本題です。今回は2種類の探索アルゴリズムについて調べます。
それが

  • 深さ優先
  • 幅優先

ってことで始めます。

環境

  • Windows10
  • Python 3.8

参考

Page 1 of 5.

次のページ



[添付ファイル]


お問い合わせ

プロフィール

owl

自己紹介

駆け出しエンジニア
だいたいweb系をかじってる
最近ちょとブロックチェーンに興味出てきた

サイト/ブログ

https://github.com/owl0109

ツイッター

@kijiken1