최적화 문제(Optimization Problem)

최적화 문제 : 문제의 답이 하나가 아니라 여러 개이고, 그 중에서 어떤 기준에 따라 가장 '좋은' 답을 찾아내는 문제

                    가장 기초적인 것이 완전 탐색 : 시간 안에 구할 수 있는지 확인, 문제의 특성을 이용해 단순화할 필요가 있음

                    ex) 여행하는 외판원 문제(Travelling Sales-man Problem, TSP)

 

참조 사이트 : https://gooddaytocode.blogspot.com/2016/04/blog-post_27.html