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