이 페이지의 선택한 이전 버전과 현재 버전 사이의 차이점을 보여줍니다.
tsp [2010-04-16 01:25] lifthrasiir 새로 만듦 |
tsp [2011-05-30 18:25] (현재) |
||
---|---|---|---|
줄 7: | 줄 7: | ||
전형적인 [[NP-완전]] 문제로, 현실에서 굉장히 활용할 거리가 많기 때문에 상당한 연구가 진행되어 왔다. 다양한 [[근사알고리즘]]이 존재하며 상당히 큰 입력에 대하여 정확한 해를 구하는 용도로 [[유전알고리즘]] 따위를 쓰는 사례도 많다. | 전형적인 [[NP-완전]] 문제로, 현실에서 굉장히 활용할 거리가 많기 때문에 상당한 연구가 진행되어 왔다. 다양한 [[근사알고리즘]]이 존재하며 상당히 큰 입력에 대하여 정확한 해를 구하는 용도로 [[유전알고리즘]] 따위를 쓰는 사례도 많다. | ||
+ | {{tag>전산학}} |