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