외판원 문제: 두 판 사이의 차이
내용 삭제됨 내용 추가됨
3번째 줄:
== 정의 ==
여러 도시들이 있고 한 도시에서 다른 도시
[[그래프 이론]]의 용어로 엄밀하게 정의한다면, "각 변에 가중치가 주어진 [[완전 그래프]](weighted complete graph)에서 가장 작은 가중치를 가지는 [[해밀턴 순환]]을 구하라"라고 표현할 수 있다. 이 문제는 반드시 시작점으로 돌아와야 한다는 제약 조건을 없애도 [[계산 복잡도 이론|계산 복잡도]]는 변하지 않는다.
| |||