greedy (탐욕)

"가장 맨 앞에 보이는 최적의 상황을 쫓는 알고리즘" "근사치 추정" 단순한 형태의 알고리즘 여러 경우 중 하나를 결정해야 할 때마다 그 순간에 최적이라고 생각되는 것을 선택해 나가는 방식 적용 가능한 곳 크루스칼 알고리즘 그래프의 모든 간선 중에 가중치가 가장 작은 것 부터 차례대로 선택 (사이클이 만들어지면 안됨) 프림 알고리즘 임의의 정점에서 가중치가 가장 작은 간선을 선택 (가중치가 작은 것들을 선택, Cycle X) 데이크스트라 알고리즘 가중치가 있는 방향그래프에서 임의의 두 노드 사이의 최단거리를 구하는 알고리즘 이외 거스름돈 나눠주기, 일 스케줄링 등 있다.
알고리즘/이론 2022. 1. 9. 16:54
1