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