検索


  • 文字列検索
    • ボイヤームーア
    • クヌース-モリス-プラット
    • Quick Search
    • ラビン-カープ
    • Shift-Or
    • エイホ-コラシック
    • Bit-parallel
  • リスト探索
    • 線形検索
    • 二分探索
    • 内挿探索
    • ハッシュ検索
    • 平衡2分探索木
  • 木探索
    • 幅優先探索
    • 深さ優先探索
    • 均一コスト探索
  • グラフ探索
    • ダイクストラ法
    • クラスカル法
    • 最近傍法
    • ブリム法
  • 知識を用いた探索 (informed search)
    • 最良優先検索
    • A*
  • その他
    • 局所探索法
    • K近傍法
    • レインボーテーブル