Category:組合せ最適化
幅優先探索
Breadth-first search
ダイクストラ法
Dijkstra's algorithm
深さ優先探索
Depth-first search
最短経路問題
Shortest path problem
配送計画問題
Vehicle routing problem
計算複雑性理論
Computational complexity theory
分枝限定法
Branch and bound
ワーシャル–フロイド法
Floyd–Warshall algorithm
最大カット問題
Maximum cut
プリム法
Prim's algorithm
板取り問題
Cutting stock problemナップサック問題
Knapsack problem
均一コスト探索
Uniform-cost search
ベルマン–フォード法
Bellman–Ford algorithm分枝カット法
Branch and cut
ビームサーチ
Beam search
フローショップ・スケジューリング問題
Flow-shop scheduling
楕円体法
Ellipsoid method
マトロイド
Matroid
二次割当問題
Quadratic assignment problemジョブショップ・スケジューリング問題
Job-shop scheduling
クリストフィードのアルゴリズム
Christofides algorithm
LEDA
Library of Efficient Data types and Algorithmsグリードイド
Greedoid
十文字法
Criss-cross algorithm
劣加法的集合函数
Subadditive set function▼-1 trendsギロチンカット問題
Guillotine cutting
劣モジュラ関数
Submodular set function