Computer >> 컴퓨터 >  >> 프로그램 작성 >> 프로그램 작성

탐욕 알고리즘 소개

<시간/>

Greedy 알고리즘은 주어진 문제에 대한 최적의 솔루션을 달성하도록 설계되었습니다. 탐욕 알고리즘 접근 방식에서는 주어진 솔루션 영역에서 결정이 내려집니다. 욕심을 부리면서 최적의 솔루션을 제공하는 것 같은 가장 가까운 솔루션을 선택합니다.

Greedy 알고리즘은 지역화된 최적의 솔루션을 찾으려고 하며, 이는 결국 전역적으로 최적화된 솔루션으로 이어질 수 있습니다. 그러나 일반적으로 탐욕스러운 알고리즘은 전역적으로 최적화된 솔루션을 제공하지 않습니다.

이 섹션에서 다룰 내용 -

  • 활동 선택 문제
  • 인접 목록 표현을 위한 Dijkstra의 알고리즘
  • 다익스트라의 최단 경로 알고리즘
  • 허프만 코딩 알고리즘
  • 정렬된 입력을 위한 효율적인 허프만 코딩
  • 마감 시한의 작업 순서 문제
  • Kruskal의 최소 스패닝 트리 알고리즘
  • 최소 코인 변경 문제
  • 최소 플랫폼 수 문제
  • Prim의 최소 스패닝 트리 알고리즘
  • 인접 목록 표현을 위한 Prim의 MST
  • 소수 배낭 문제