Similar to 巡回セールスマン問題
K近傍法
K-nearest neighbors algorithmA*
A* search algorithm最良優先探索
Best-first search接尾辞配列
Suffix arrayNP完全問題
NP-completeness制約充足問題
Constraint satisfaction problemネットワーク単体法
Network simplex algorithm1+1+1+1+…
1 + 1 + 1 + 1 + ⋯1/2 + 1/4 + 1/8 + 1/16 + ⋯
1/2 + 1/4 + 1/8 + 1/16 + ⋯1/2 − 1/4 + 1/8 − 1/16 + ⋯
1/2 − 1/4 + 1/8 − 1/16 + ⋯1/4 + 1/16 + 1/64 + 1/256 + ⋯
1/4 + 1/16 + 1/64 + 1/256 + ⋯1/100
HundredthCFL条件
Courant–Friedrichs–Lewy conditionDPLLアルゴリズム
DPLL algorithmE (計算複雑性理論)
E (complexity)ESPACE
ESPACEGIMPS
Great Internet Mersenne Prime SearchKd木
K-d treeK平均法
K-means clusteringアルゴリズム
Algorithmアルゴリズム解析
Analysis of algorithms最近傍法
Nearest neighbour algorithm10.5インチiPad Pro
Chord
Chord (peer-to-peer)0
01
12
23
3