Greedy Algorithm(프림/크루스칼/다익스트라)

1. Optimization Problems : 최적해 문제 -> 최적해 문제란, 총 비용을 최소화하거나, 총 이익을 최대화 하는 등의 특정한 목적을 갖고 있다. - 가능한 모든 값을 분석해 가장 좋은 것을 고르거나, 매번 선택을 할때 가장 최적의 결과를 낳는 일련의 선택을 하게 된다. 2. Greedy Algorithm : 탐욕 알고리즘은 최적해 문제를 해결하는 여러가지 방법 중 하나로, 선택 당시에 가장 좋아보이는 방법을 고른다. "매 선택에서 지금 이 순간 당장 최적인 답을 선택하여 적합한 결과를 도출하자"라는 모토를 갖고 있다. -> 따라서, 이를 결정하는 일정한 기준이 존재해야 한다. : 어떤 것을 고를지는 오랜 시간이 걸려서는 안되며, 이를 계산하는데 너무 많은 비용이 들어서도 안된다. EX)..