본문 바로가기

Dev/coding

그리디

그리디

탐욕 알고리즘은 이후의 선택이 가져오는 이익을 내다보지 않고, 현재 당면한 상황에서 가장 최적의 선택을 한다.

그렇기 때문에 그리디 알고리즘으로는 최적의 해를 구하지 못하는 경우도 있다.

Prim

Prim,Kruskal, Dijkstra

 

 

'Dev > coding' 카테고리의 다른 글

그리디  (0) 2019.09.04
백트래킹  (0) 2019.09.04
동적계획법  (0) 2019.09.04
[python] python searching string within list  (0) 2019.08.24
[python] **dictionary  (0) 2019.08.24
[python] string format  (0) 2019.08.24