[CA] Chapter4. 그리디 알고리즘 Contents

1. 동전 거스름돈
2. 최소 신장 트리
   • 크러스컬(Kruskal) 알고리즘: 가중치가 가장 작은 간선이 사이클을 만들지 않을 때에만 '욕심내어' 그 간선을 추가시킨다.
   • 프림(Prim) 알고리즘: 임의의 점 하나를 선택한 후, (n-1)개의 간선을 하나씩 추가시켜 트리를 만든다.
3. 최단 경로 찾기
4. 부분 배낭 문제
5. 집합 커버 문제
6. 작업 스케줄링
7. 허프만 압축

- 밑줄 표시 되어있는것들은 과제에 이미 나온 것