여행 세일즈맨 문제는 무엇입니까?

Traveling 여행 판매원 문제는 자원을 가장 효율적으로 사용하는 것과 관련이있는 전통적인 문제이며 동시에 해당 활용에서 최소한의 에너지를 소비합니다.이러한 유형의 문제에 대한 명칭은 여행 세일즈맨의 시대로 거슬러 올라갑니다. 여행사 시대는 종종 주어진 마을을 두 번 이상 뒤로 물러서지 않고도 대부분의 도시를 방문 할 수있는 방식으로 여행을 주선하기를 원했습니다.+ 더 넓은 의미에서, 여행 세일즈맨 문제는 투어 문제로 알려진 것의 전형적인 예로 간주됩니다.본질적으로, 모든 유형의 투어 문제는 지정된 경로를 따라 일련의 정류장을 만들고 이전 정류장을 다시 방문하지 않고 돌아 오는 여행을 포함합니다.일반적으로, 결과를 가장 많이 달성하기 위해 시간 및 여행 모드와 같은 가용 자원을 최대한 활용하는 데 관심이있을 때는 투어 문제가 있습니다.투어 문제에 대한 해결책을 찾는 것은 때때로 최소 비용 경로를 발견하는 것으로 언급되며,이 경로의 전략 계획이 발생하는 최소 지출로 최대의 이익을 보장 할 것임을 암시합니다.traveling 여행 세일즈맨 문제의 개념은 여러 분야로 번역 될 수 있습니다.예를 들어, 조합 최적화에 대한 아이디어는 여행 세일즈맨 모델과 직접적인 관계가 있습니다.수학적 및 컴퓨터 과학 분야 모두에 유용한 최적화 형태로, 조합 최적화는 팀 관련 요인을 찾고 반복적 인 사용으로 최상의 결과를 얻을 수있는 방식으로 적용합니다.비슷한 방식으로, 개별 최적화는 동일한 목표를 달성하려고 시도하지만,이 용어는 때때로 반복되지 않고 일회성으로 발생하는 작업이나 운영을 참조하는 데 사용됩니다.이산 최적화는 컴퓨터 과학 및 수학 분야에서도 도움이됩니다.또한, 이산 최적화는 계산 복잡성 이론과 직접적인 관계를 가지고 있으며 인공 지능의 개발에 사용되는 것으로 이해된다.Traveling 여행 판매원 문제와 관련된 이미지는 최적화를위한 이러한 유형의 상세 옵션을 지나치게 단순화하는 것처럼 보일 수 있지만, 이미지 뒤에있는 아이디어는 효율성을 위해 노력하는 모든 유형의 최적화에 대한 기본 기본을 설명하는 데 도움이됩니다.해결 된 여행 세일즈맨 문제는 최소한의 자원 투자에 대한 최대 수익을 방해하는 데 큰 이점을 얻을 것입니다.