Similar to 深さ優先探索
均一コスト探索
Uniform-cost search
巡回セールスマン問題
Travelling salesman problem
幅優先探索
Breadth-first search
ビームサーチ
Beam search
組合せ最適化
Combinatorial optimization
板取り問題
Cutting stock problem
クラスカル法
Kruskal's algorithm
クリストフィードのアルゴリズム
Christofides algorithm
グリードイド
Greedoid
計算複雑性理論
Computational complexity theory
最短経路問題
Shortest path problem
ジョブショップ・スケジューリング問題
Job-shop scheduling
ダイクストラ法
Dijkstra's algorithm
中国人郵便配達問題
Chinese postman problemナップサック問題
Knapsack problem
粘菌コンピュータ
プリム法
Prim's algorithmフローショップ・スケジューリング問題
Flow-shop scheduling
分枝限定法
Branch and bound
ベルマン–フォード法
Bellman–Ford algorithm
マトロイド
Matroid
劣加法的集合函数
Subadditive set function▼-1 trends
劣モジュラ関数
Submodular set function
ワーシャル–フロイド法
Floyd–Warshall algorithm探索
Search algorithm
A*
A* search algorithmBinary Independence Model
Binary Independence Model
Bitapアルゴリズム
Bitap algorithm