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