단어	최근린 알고리즘
단어	Nearest neighbour algorithm
설명	최근린 알고리즘(Nearest neighbour algorithm)은 순회 외판원 문제(traveling salesman problem)의 해를 결정하는데 사용되는 첫 번째 알고리즘의 하나로서, 대체로 최적의 경로의 20% 안에 도달한다. 그리고 brute-force 방법과 같은 다른 알고리즘보다 빠르다. 다음은 알고리즘의 진행과정이다: 1. 임의로 시작 정점을 고른다. 2. 만약 현재 정점이 표시가 없는(unmarked) 에지를 갖고 있지 않다면, 종료한다. 3. 현재 정점에 대한 최소 가중치를 갖는 표시가 없는 에지를 찾고, 그것을 표시한다. 4. 에지의 끝에 있는 다른 정점을 선택한다. 5. 단계 2부터 반복한다. Tarjan의 오프라인 최소 공통 선조 알고리즘(Tarjan's off-line least common ancestors algorithm) 컴퓨터 공학에서, Tarjan의 오프라인 최소 공통 선조 알고리즘(Tarjan's off-line least common ancestors algorithm)은 최소 공통 선조(least common ancestor) 속성에 기초한 알고리즘이다. 트리 T 에서 두 개의 노드 d와 e의 최소 공통 선조는 d와 e의 선조인 노드 g이고 T 에서 높은 깊이(greatest depth)를 갖는다. 오프라인 최소 공통 선조 문제는 트리 T와 T에서 노드의 순서화되지 않은 쌍의 집합 P = [[Template:d,e]]가 우리에게 주어진다. Tarjan의 오프라인 최소 공통 선조 알고리즘은 P에서 각각의 쌍에 대한 최소 공통 선조를 결정한다.