Similar to クリストフィードのアルゴリズム
最近傍法
Nearest neighbour algorithm巡回セールスマン問題
Travelling salesman problem劣モジュラ関数
Submodular set function0
01
1▲8 trends2
23
34
45
56
67
78
89
912345679
近似アルゴリズム
Approximation algorithm円周率の近似
Approximations of π最近傍探索
Nearest neighbor search集合被覆問題
Set cover problem多項式時間近似スキーム
Polynomial-time approximation scheme組合せ最適化
Combinatorial optimization板取り問題
Cutting stock problem均一コスト探索
Uniform-cost searchクラスカル法
Kruskal's algorithmグリードイド
Greedoid計算複雑性理論
Computational complexity theory最短経路問題
Shortest path problemジョブショップ・スケジューリング問題
Job-shop schedulingダイクストラ法
Dijkstra's algorithm