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