Greedy 알고리즘은 주어진 문제에 대한 최적의 솔루션을 달성하도록 설계되었습니다. 탐욕 알고리즘 접근 방식에서는 주어진 솔루션 영역에서 결정이 내려집니다. 욕심을 부리면서 최적의 솔루션을 제공하는 것 같은 가장 가까운 솔루션을 선택합니다.
Greedy 알고리즘은 지역화된 최적의 솔루션을 찾으려고 하며, 이는 결국 전역적으로 최적화된 솔루션으로 이어질 수 있습니다. 그러나 일반적으로 탐욕스러운 알고리즘은 전역적으로 최적화된 솔루션을 제공하지 않습니다.
이 섹션에서 다룰 내용 -
- 활동 선택 문제
- 인접 목록 표현을 위한 Dijkstra의 알고리즘
- 다익스트라의 최단 경로 알고리즘
- 허프만 코딩 알고리즘
- 정렬된 입력을 위한 효율적인 허프만 코딩
- 마감 시한의 작업 순서 문제
- Kruskal의 최소 스패닝 트리 알고리즘
- 최소 코인 변경 문제
- 최소 플랫폼 수 문제
- Prim의 최소 스패닝 트리 알고리즘
- 인접 목록 표현을 위한 Prim의 MST
- 소수 배낭 문제