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