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 searchLEDA
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