국민대학교에서 "쉽게 배우는 알고리즘" 교재를 이용한 박하명 교수님의 강의 교안을 이용하여 수업 내용을 정리하였습니다 TSP 문제 : 완전그래프에서 가장 짧은 해밀토니안 사이클 찾기 비대칭 TSP 문제 : 두 점 사이의 거리가 방향에 따라 다를 수 있는 TSP 문제=> 방향그래프인데 가는 방향, 오는 방향의 weight가 다를 수 있는 TSP 문제 State-Space Tree 상태 공간 트리 : 문제 해결 과정의 중간 상태를 각각 한 노드로 나타낸 트리 Backtracking 백트랙킹 : 상태 공간 트리를 탐색하여 해를 찾는 알고리즘 해가 아닌 경우 되돌아간다는 의미에서 지어진 이름깊이 우선 탐색 (DFS) 알고리즘을 응용상태 공간 트리를 명시적으로 만들지는 않음 Backtracking vs..
