다음에서 설명하는 알고리즘 설계 기법에 해당하지 않는 것은?
문제를 해결할 때 여러 경우 중 하나를 결정해야 할 때마다 현재 순간에 최적이라고 생각되는 것을 선택하면서 문제의 최종해에 도달한다.
- ①다익스트라(Dijkstra) 알고리즘
- ②프림(Prim) 알고리즘
- ③플로이드－워셜(Floyd-Warshall) 알고리즘
- ④허프만(Huffman) 코딩 알고리즘
정답 ③
출처: 인사혁신처 공개 기출(공공데이터포털, 이용허락 제한 없음)
문제를 해결할 때 여러 경우 중 하나를 결정해야 할 때마다 현재 순간에 최적이라고 생각되는 것을 선택하면서 문제의 최종해에 도달한다.
출처: 인사혁신처 공개 기출(공공데이터포털, 이용허락 제한 없음)