[Algorithm: 알고리즘] 05 Greedy Algorithm

목차

0. Basics: 그리디 알고리즘 기초

1. Minimum Spanning Trees : 최소 신장 트리

- 신장 트리

- 최소 비용 신장 트리

- Kruskal's Algorithm( Original ver.) : 크루스칼 알고리즘

- Kruskal's Algorithm( Improved ver.) : 크루스칼 알고리즘-성능향상 버전

- Prim's Algorithm : 프림 알고리즘

2. Knapsack  Problem : 배낭 문제

3. Job sequencing with deadline : 데드라인이 있는 작업 순서 문제

- 문제

- 해결 전략

4. Optimal merge patterns : 최적 병합 패턴

- 문제

- 해결 전략

- Huffman encoding의 등장 배경

- Huffman encoding : 허프만 부호화