그리디 알고리즘으로 최적의 해가 보장되지 않는 것은?알고리즘①허프만(Huffman) 코딩②최소 신장 트리③다익스트라(Dijkstra) 최단 경로④0-1 배낭(knapsack) 문제선지를 골라 바로 채점해 보세요.정답 보기정답 ④출처: 인사혁신처 공개 기출(공공데이터포털, 이용허락 제한 없음)