차이점

이 페이지의 선택한 이전 버전과 현재 버전 사이의 차이점을 보여줍니다.

차이 보기로 연결

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

도쿠위키DokuWiki-custom(rev 9085d92e02)을 씁니다.
마지막 수정 2011-05-30 18:25 | 외부 편집기