추천검색어 외판원 행상인

스페셜

"순회 세일즈맨"(으)로 총 1건 검색되었습니다.

인간게놈이 양자컴퓨터를 만났을 때동아사이언스 l2013.08.20

여러 가능성 가운데 가장 효율적인 경로 또는 상태를 찾는 문제로 ‘순회 세일즈맨 문제(traveling salesman problem)’가 가장 유명한 예다. 즉 도시를 한 번씩 방문할 때 최단 경로를 찾아내는 문제로 도시가 늘어날수록 경우의 수가 지수적으로 늘어나기 때문에 디지털컴퓨터로는 한계에 봉착한다. 그런데 ... ...