목록탐욕 알고리즘 (1)

리꾸므

[알고리즘] Greedy

Greedy 탐욕 알고리즘은 문제를 해결하는 과정에서 매 순간, 최적이라 생각되는 해답(locally optimal solution)을 찾으며, 이를 토대로 최종 문제의 해답(globally optimal solution)에 도달하는 문제 해결 방식이다. 탐욕 알고리즘은 항상 최적의 결과를 도출하는 것은 아니지만, 어느 정도 최적에 근사한 값을 빠르게 도출 할 수 있다는 장점이 있다. 이 장점으로 인해 근사 알고리즘으로 사용할 수 있다. 선택절차(Selection Procedure) : 현재 상태에서의 최적의 해답을 선택한다. 적절성 검사(Feasibility Check) : 선택된 해가 문제의 조건을 만족하는지 검사한다. 해답 검사(Solution Check) : 원래의 문제가 해결되었는지 검사하고, ..
발걸음/일지 2022. 11. 25. 17:19
이전 Prev 1 Next 다음