Category:組合せ最適化
ダイクストラ法
Dijkstra's algorithmワーシャル–フロイド法
Floyd–Warshall algorithm最短経路問題
Shortest path problemクリストフィードのアルゴリズム
Christofides algorithm粘菌コンピュータ
プリム法
Prim's algorithm板取り問題
Cutting stock problem劣モジュラ関数
Submodular set function配送計画問題
Vehicle routing problemLEDA
Library of Efficient Data types and Algorithmsグリードイド
Greedoid最大カット問題
Maximum cut十文字法
Criss-cross algorithm二次割当問題
Quadratic assignment problem劣加法的集合函数
Subadditive set function▼-1 trendsフローショップ・スケジューリング問題
Flow-shop scheduling分枝限定法
Branch and boundビームサーチ
Beam search分枝カット法
Branch and cut均一コスト探索
Uniform-cost search分枝価格法
Branch and priceクラスカル法
Kruskal's algorithmギロチンカット問題
Guillotine cuttingネットワークフロー問題
Network flow problem楕円体法
Ellipsoid methodマトロイド
Matroidジョブショップ・スケジューリング問題
Job-shop schedulingベルマン–フォード法
Bellman–Ford algorithm