Similar to LEDA
クラスカル法
Kruskal's algorithm
最大カット問題
Maximum cut
最短経路問題
Shortest path problem
ダイクストラ法
Dijkstra's algorithm▲1 trends
中国人郵便配達問題
Chinese postman problem
ネットワークフロー問題
Network flow problem
プリム法
Prim's algorithm
ベルマン–フォード法
Bellman–Ford algorithm
ワーシャル–フロイド法
Floyd–Warshall algorithm
組合せ最適化
Combinatorial optimization板取り問題
Cutting stock problemギロチンカット問題
Guillotine cutting
均一コスト探索
Uniform-cost search
グリードイド
Greedoid
クリストフィードのアルゴリズム
Christofides algorithm
計算複雑性理論
Computational complexity theory
十文字法
Criss-cross algorithm
巡回セールスマン問題
Travelling salesman problem
ジョブショップ・スケジューリング問題
Job-shop scheduling
楕円体法
Ellipsoid methodナップサック問題
Knapsack problem
二次割当問題
Quadratic assignment problem
粘菌コンピュータ
配送計画問題
Vehicle routing problem
幅優先探索
Breadth-first search
ビームサーチ
Beam search
深さ優先探索
Depth-first searchフローショップ・スケジューリング問題
Flow-shop scheduling