4장 탐욕 알고리즘

탐욕 알고리즘

 

 

트리

비방향 그래프

신장 트리

최소 비용 신장 트리

이음선

 

 

프림 알고리즘

 

 

크루스칼 알고리즘

다익스트라 알고리즘

 

 

스케줄링

최적 스케줄

시스템 내부 시간

작업 할당 시간

 

 

마감 시간이 있는 스케줄

 

 

이진 코드

길이가 변하는 이진 코드

전치 코드

 

 

허프만 알고리즘

 

 

최적화 문제

해시함수

해시 충돌

열린 해시