최적의 값을 찾기 위해서는 실행시간이 오래걸린다.하지만 실행시간을 줄이면, 최적의 값을 찾을 수 없게 된다. 대신 근사치(Approximation)를 찾는다.근사치를 찾는 기법에는 Greedy Algorithm과 Dynamic Programming이 있다.Greedy 알고리즘은 선택을 해야 할 때, 현재 순간에서 가장 좋아보이는 선택을 한다.즉, 지역적으로 최적(locally optimal)인 선택을 하여 전역적으로 최적(globally optimal)인 해를 구하고자한다. (Greedy-choice property)탐욕 알고리즘이 항상 최적의 해를 보장하는 것은 아니지만, 특정 문제에서는 최적 해를 최단 경로 알고리즘보다 더 빨리 구할 수 있다. 탐욕 알고리즘의 가장 대표적인 알고리즘이 MST이다.M..
