You signed in with another tab or window. Reload to refresh your session.You signed out in another tab or window. Reload to refresh your session.You switched accounts on another tab or window. Reload to refresh your session.Dismiss alert
탐욕스러운 알고리즘은 어떤 다음 단계가 가장 명백한 이점을 제공할지 결정함으로써 복잡한 다단계 문제에 대한 간단하고 구현하기 쉬운 해결책을 찾는 수학적 과정입니다.
이러한 알고리즘은 탐욕스럽다고 불립니다.왜냐하면 각각의 작은 인스턴스에 대한 최적의 솔루션은 즉각적인 출력을 제공하지만 알고리즘은 더 큰 문제를 전체적으로 고려하지 않기 때문입니다. 일단 결정이 내려지면,그것은 결코 재고되지 않습니다.
탐욕스러운 알고리즘은 가능한 가장 작은 구성 요소에서 객체 집합을 재귀적으로 구성하여 작동합니다. 재귀는 문제 해결에 대한 접근법으로 특정 문제에 대한 해결책은 동일한 문제의 작은 인스턴스에 대한 해결책에 달려 있습니다. 탐욕스러운 알고리즘을 사용하는 장점은 문제의 작은 인스턴스에 대한 해결책이 간단하고 이해하기 쉽다는 것입니다. 단점은 가장 최적의 단기적 해결책이 최악의 장기적 결과를 초래할 수 있다는 것입니다.
탐욕스러운 알고리즘은 종종 임시 모바일 네트워크에서 가장 적은 수의 홉과 가능한 가장 짧은 지연으로 패킷을 효율적으로 라우팅하는 데 사용됩니다. 또한 기계 학습,비즈니스 인텔리전스(비),인공 지능(인공 지능)및 프로그래밍에도 사용됩니다.