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