Similar to 配送計画問題
クリストフィードのアルゴリズム
Christofides algorithm
巡回セールスマン問題
Travelling salesman problem
0
0
1
1▲1 trends
2
2
3
3
4
4
5
5
6
6
7
7
8
8
9
9▼-1 trends
12345679
組合せ最適化
Combinatorial optimization
LEDA
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
楕円体法
Ellipsoid method
中国人郵便配達問題
Chinese postman problem