Similar to クリストフィードのアルゴリズム
最近傍法
Nearest neighbour algorithm巡回セールスマン問題
Travelling salesman problem劣モジュラ関数
Submodular set functionクラスカル法
Kruskal's algorithm配送計画問題
Vehicle routing problemプリム法
Prim's algorithm逆削除法
Reverse-delete algorithm0
0▼-1 trends1
12
23
34
45
56
67
78
89
912345679
近似アルゴリズム
Approximation algorithm円周率の近似
Approximations of π最近傍探索
Nearest neighbor search集合被覆問題
Set cover problem多項式時間近似スキーム
Polynomial-time approximation scheme組合せ最適化
Combinatorial optimizationLEDA
Library of Efficient Data types and Algorithms板取り問題
Cutting stock problemギロチンカット問題
Guillotine cutting均一コスト探索
Uniform-cost search