Similar to 配送計画問題
クリストフィードのアルゴリズム
Christofides algorithm巡回セールスマン問題
Travelling salesman problem0
0▼-1 trends1
12
23
34
45
56
67
78
89
912345679
組合せ最適化
Combinatorial optimizationLEDA
Library of Efficient Data types and Algorithms板取り問題
Cutting stock problemギロチンカット問題
Guillotine cutting均一コスト探索
Uniform-cost searchクラスカル法
Kruskal's algorithmグリードイド
Greedoid計算複雑性理論
Computational complexity theory最大カット問題
Maximum cut最短経路問題
Shortest path problem十文字法
Criss-cross algorithmジョブショップ・スケジューリング問題
Job-shop schedulingダイクストラ法
Dijkstra's algorithm▲1 trends楕円体法
Ellipsoid method中国人郵便配達問題
Chinese postman problem