프림스 미니멈 스패닝 트리
-
[알고리즘] Greedy Algorithms 그리디 알고리즘 개념 이해하기알고리즘 2020. 10. 30. 17:21
1 | Greedy 알고리즘의 개념 그리디 알고리즘 (Greedy Algorithms) 은 한국어로 탐욕법, 탐욕 알고리즘라고 부른다. 그리디 알고리즘은 문제를 해결하는 과정에서 순간 순간 최적이라고 생각되는 방법을 찾으면서 결국 최종의 문제 해결로 도달하는것을 말한다. 2 | Greedy 알고리즘의 장점 빠른 계산속도! 그래서 Greedy의 방법이 통하는 문제에서는 최적해를 빠르게 구할 수 있다. 또한 일을 너무 많이해서 문제인 다이나믹 프로그래밍(Dynamic Programming) 과 서로 보완하는 개념으로 알려져 있다. 3 | Greedy 알고리즘이 통하는 문제 유형 1. 활동 선택 문제 (Activity Selection Problem) 시작시간, 종료시간이 주어지고 최대한 많은 작업을 소화할 ..