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