2007년 10월 06일
TSP
TSP는 Traveling Salesperson Problem의 약자로, 외판원 문제로 알려져있다.
문제는 주어진 도시에 대하여 하나의 도시에서 출발하여, 각 도시를 한 번씩 방문하고
다시 출발한 도시로 돌아오는 가장 짧은 경로를 찾는 문제이다.
알고리즘 과목에서 유명한 문제이고 내가 이 글을 쓰는 이유는 과제로 나왔기 때문이다.
컴퓨터 공학과 전공으로 3학년 2학기에서 알고리즘을 과목을 수강하고 있는데
이번에 TSP를 동적 프로그래밍 기법을 적용하여 해결하고 분석하는 과제가 나왔다.
과목이 어렵다는 말을 정말 많이 들었지만 나름 컴퓨터 분야에서 중요한 과목이라고 생각했다.
수업시간에 수업은 나름 열심히(?) 들었는데 막상 프로그래밍 할려니 너무 어렵다.
동적 프로그래밍으로 작성하고 단순 무식한 방법으로 작성하여 서로 비교해야하는데..
지금은 자료수집중. 조금씩 조금씩 공부할수록 내 실력의 밑천이 보여지고 있다.
문제는 주어진 도시에 대하여 하나의 도시에서 출발하여, 각 도시를 한 번씩 방문하고
다시 출발한 도시로 돌아오는 가장 짧은 경로를 찾는 문제이다.
알고리즘 과목에서 유명한 문제이고 내가 이 글을 쓰는 이유는 과제로 나왔기 때문이다.
컴퓨터 공학과 전공으로 3학년 2학기에서 알고리즘을 과목을 수강하고 있는데
이번에 TSP를 동적 프로그래밍 기법을 적용하여 해결하고 분석하는 과제가 나왔다.
과목이 어렵다는 말을 정말 많이 들었지만 나름 컴퓨터 분야에서 중요한 과목이라고 생각했다.
수업시간에 수업은 나름 열심히(?) 들었는데 막상 프로그래밍 할려니 너무 어렵다.
동적 프로그래밍으로 작성하고 단순 무식한 방법으로 작성하여 서로 비교해야하는데..
지금은 자료수집중. 조금씩 조금씩 공부할수록 내 실력의 밑천이 보여지고 있다.
# by | 2007/10/06 00:23 | +전공 | 트랙백 | 덧글(2)
☞ 내 이글루에 이 글과 관련된 글 쓰기 (트랙백 보내기) [도움말]