Similar to LEDA
クラスカル法
Kruskal's algorithm
最大カット問題
Maximum cut
最短経路問題
Shortest path problem
ダイクストラ法
Dijkstra's algorithm
中国人郵便配達問題
Chinese postman problem
ネットワークフロー問題
Network flow problem
プリム法
Prim's algorithm
ベルマン–フォード法
Bellman–Ford algorithm
ワーシャル–フロイド法
Floyd–Warshall algorithm
1349
1349 (band)
組合せ最適化
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