Similar to 最近傍法

Christofides algorithm

Travelling salesman problem

2-opt

0

1

2

3

4

5

6

7

8

9

Approximation algorithm

Approximations of π

Nearest neighbor search

Set cover problem

Polynomial-time approximation scheme

Submodular set function

Mathematics

0.999...

Zero-dimensional space

Zero to the power of zero

One-dimensional space

1 + 1 + 1 + 1 + ⋯

1 + 2 + 3 + 4 + ⋯