hyjin1117   2년 전

외판원 순회 문제를 해결할 때 특정 도시를 출발점으로 고정하고 계산한 후에도, 그 결과가 문제의 요구사항을 만족함

출발점을 고정해도 되는 이유:

  • 외판원 순회 문제는 사이클을 찾는 문제입니다. 즉, 모든 도시를 한 번씩 방문하고 다시 출발점으로 돌아오는 최소 비용을 구하는 것이 목표입니다.
  • 사이클에서는 출발점이 어디든 상관없습니다. 왜냐하면, 사이클은 어디서 시작해도 같은 순환 경로를 갖기 때문에, 출발점을 바꿔도 전체 비용은 변하지 않습니다.

출처 : 대황 GPT4o

댓글을 작성하려면 로그인해야 합니다.