Similar to 巡回セールスマン問題
分枝限定法
Branch and bound
マトロイド
Matroid
劣加法的集合函数
Subadditive set function▼-1 trends
劣モジュラ関数
Submodular set function
探索
Search algorithm
Binary Independence Model
Binary independence model
Bitapアルゴリズム
Bitap algorithm
ISSEI (検索)
エイホ–コラシック法
Aho–Corasick algorithm
局所性鋭敏型ハッシュ
Locality-sensitive hashing
クヌース–モリス–プラット法
Knuth–Morris–Pratt algorithm
グローバーのアルゴリズム
Grover's algorithm検索
コンシステントハッシュ法
Consistent hashing
最近傍探索
Nearest neighbor search
水平線効果
Horizon effect
線形探索
Linear search
双方向探索
Bidirectional search
タブーサーチ
Tabu search
探索木
Search tree
力まかせ探索
Brute-force search
転置インデックス
Inverted index
二分探索
Binary search
二分探索木
Binary search tree
バックトラッキング
Backtracking
ハッシュ関数
Hash function
ハッシュテーブル
Hash table
反復深化深さ優先探索
Iterative deepening depth-first search