Similar to 深さ優先探索
均一コスト探索
Uniform-cost search
巡回セールスマン問題
Travelling salesman problem
幅優先探索
Breadth-first search
ビームサーチ
Beam search
組合せ最適化
Combinatorial optimization
LEDA
Library of Efficient Data types and Algorithms
板取り問題
Cutting stock problemギロチンカット問題
Guillotine cutting
クラスカル法
Kruskal's algorithmグリードイド
Greedoid
クリストフィードのアルゴリズム
Christofides algorithm
計算複雑性理論
Computational complexity theory
最大カット問題
Maximum cut
最短経路問題
Shortest path problem
十文字法
Criss-cross algorithm
ジョブショップ・スケジューリング問題
Job-shop scheduling
ダイクストラ法
Dijkstra's algorithm
楕円体法
Ellipsoid method
中国人郵便配達問題
Chinese postman problemナップサック問題
Knapsack problem
二次割当問題
Quadratic assignment problemネットワークフロー問題
Network flow problem
粘菌コンピュータ
配送計画問題
Vehicle routing problem
プリム法
Prim's algorithmフローショップ・スケジューリング問題
Flow-shop scheduling
分枝価格法
Branch and price
分枝カット法
Branch and cut