근방 [neighbour hood, 近傍]
2016-10-31
어떤 점의 근처를 의미한다.
이때 ‘근처’란 사용자가 정하기 나름이다. 예를 들어 ‘이 점으로부터 1의 거리 내에 있는 점들을 이 점의 근방이라고 하겠다’고 할 수도 있고, ‘이 점을 중심으로 가로세로가 1인 정사각형을 만들어서 그 안에 들어오는 점들을 근방이라고 하겠다’고 정의할 수도 있다. 물론 보통은 직선거리를 이용하여 근방을 표현한다. 근방의 개념은 알고리즘 설계에서 정답은 아니지만 정답에 근접한 해를 찾는 데에 자주 사용된다.
이때 ‘근처’란 사용자가 정하기 나름이다. 예를 들어 ‘이 점으로부터 1의 거리 내에 있는 점들을 이 점의 근방이라고 하겠다’고 할 수도 있고, ‘이 점을 중심으로 가로세로가 1인 정사각형을 만들어서 그 안에 들어오는 점들을 근방이라고 하겠다’고 정의할 수도 있다. 물론 보통은 직선거리를 이용하여 근방을 표현한다. 근방의 개념은 알고리즘 설계에서 정답은 아니지만 정답에 근접한 해를 찾는 데에 자주 사용된다.
- 다음
- 근사 [approximation, 近似] 2016.10.31
- 이전
- 근 [root, 根] 2016.10.31























