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