Category:近似アルゴリズム

Christofides algorithm

Set cover problem

Nearest neighbour algorithm

Polynomial-time approximation scheme

Approximation algorithm

Submodular set function

Nearest neighbor search

Approximations of π