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