본문 바로가기
공부 정리/알고리즘

[알고리즘] 그리디 알고리즘

by 경적필패. 2021. 2. 12.
반응형

1.그리디 알고리즘 이란?

목적을 도달하기 위한 선택의 순간에 최고의 선택만 하는게 그리디 알고리즘 입니다.

탐욕법이라고도 합니다.

그림으로 나타내면 다음과 같습니다.

 

A시작 D목표 일때

최단 경로는 A->C->D 입니다.

하지만 그리디 알고리즘은 매 선택의 순간에 최고의 선택을 하기때문에

A->C로 가지않고 A->B로 가게됩니다.

이것이 그리디 알고리즘 입니다.

따라서 항상 최적의해를 찾게되는 알고리즘은 아닙니다.

 

반응형

'공부 정리 > 알고리즘' 카테고리의 다른 글

[알고리즘] 에라토스테네스의 체  (0) 2021.07.31
[알고리즘] 큐 queue  (0) 2021.03.14
[알고리즘] 스택 stack  (0) 2021.03.13
[알고리즘] BFS, DFS  (0) 2021.02.20
[알고리즘] 동적계획법(Dynamic Programing)  (0) 2021.02.07

댓글