차례:
정의-출장 판매원 문제 (TSP) 란 무엇입니까?
여행 판매원 문제 (TSP)는 인기있는 수학 문제로, 반드시 방문해야하는 일련의 지점과 거리를 고려하여 가장 효율적인 궤도를 요구합니다.
컴퓨터 과학에서, 문제는 데이터가 다양한 노드 사이를 이동하는 가장 효율적인 경로에 적용될 수 있습니다.
Techopedia에 TPS (Traveling Salesman Problem) 설명
입력 측면에서, 문제는 거리 정보와 함께 물리적 위치 또는 시스템 노드 목록을 가져옵니다. 알고리즘과 방정식은 위치간에 가능한 가장 효율적인 경로를 식별하는 프로세스에서 작동합니다. 컴퓨터 프로그램은 제거 과정이나 이러한 유형의 방정식에 대한 확률 결과를 제공하는 휴리스틱이라는 프로세스를 통해이를 수행 할 수 있습니다.
컴퓨터 초기 시절, 이동하는 세일즈맨 문제는 컴퓨터가 인간보다 더 효율적으로 수행 할 수있는 많은 작업 중 하나의 예였습니다. 거의 모든 프로그래밍 언어로 작성된 간단한 컴퓨터 프로그램은 합리적인 수준의 복잡성으로 여행하는 판매원 문제를 해결하기위한 훌륭하고 실제적인 결과를 제공 할 수 있습니다.
현대 IT에서 방정식 자체에는 네트워크 또는 하드웨어 최적화 방법을 식별하는 응용 프로그램이 있습니다. 예를 들어, 매우 복잡한 글로벌 인터넷에서 이동하는 세일즈맨 문제는 시스템 어디에서나 라우팅되는 데이터 패킷에 대한 가장 효율적인 궤적을 해결하는 데 사용될 수 있습니다. 개인 네트워크에서도 마찬가지입니다.
