Similar to 均一コスト探索
巡回セールスマン問題
Travelling salesman problem幅優先探索
Breadth-first searchビームサーチ
Beam searchA*
A* search algorithmクラスカル法
Kruskal's algorithmダイクストラ法
Dijkstra's algorithm▲1 trends深さ優先探索
Depth-first searchプリム法
Prim's algorithm▼-1 trendsベルマン–フォード法
Bellman–Ford algorithmワーシャル–フロイド法
Floyd–Warshall algorithmK近傍法
K-nearest neighbors algorithm最良優先探索
Best-first search接尾辞配列
Suffix arrayDPLLアルゴリズム
DPLL algorithmKd木
K-d treeK平均法
K-means clusteringアルゴリズム
Algorithm▲1 trendsアルゴリズム解析
Analysis of algorithms0
01
12
23
34
4▲1 trends5
56
6▲2 trends7
78
89
9