Category:組合せ最適化
巡回セールスマン問題
Travelling salesman problemナップサック問題
Knapsack problem
組合せ最適化
Combinatorial optimization
中国人郵便配達問題
Chinese postman problem
最短経路問題
Shortest path problem
計算複雑性理論
Computational complexity theory
ダイクストラ法
Dijkstra's algorithm
粘菌コンピュータ
クラスカル法
Kruskal's algorithm
劣モジュラ関数
Submodular set function
マトロイド
Matroid
ワーシャル–フロイド法
Floyd–Warshall algorithm
ジョブショップ・スケジューリング問題
Job-shop scheduling
プリム法
Prim's algorithm
深さ優先探索
Depth-first search
分枝限定法
Branch and boundフローショップ・スケジューリング問題
Flow-shop scheduling
ギロチンカット問題
Guillotine cutting
LEDA
Library of Efficient Data types and Algorithmsグリードイド
Greedoid
十文字法
Criss-cross algorithmネットワークフロー問題
Network flow problem
劣加法的集合函数
Subadditive set function▼-1 trends
クリストフィードのアルゴリズム
Christofides algorithm
幅優先探索
Breadth-first search板取り問題
Cutting stock problem分枝カット法
Branch and cut
楕円体法
Ellipsoid method