My Story, My Life

5hoon's Blog is powered by Tattertools

Traveling Salesman Problem, 외판원 문제.
이번학기에 X줄 타면서 한과제...
대략 3박 4일 걸렸다.. 순수 코딩시간만 해도 머리가 잘 안돌아서 40시간쯤은 했....
여튼...

위키피디아에서 말하기를..
Q: given a number of cities and the costs of traveling from any city to any other city, what is the least-cost round-trip route that visits each city exactly once and then returns to the starting city?

즉, 주어진 도시와 도시들 사이의 거리를 알때, 모든 도시를 한번씩 방문하여 제자리로 돌아 오는 최단 거리의 경로는 어떻게 될까?

두가지 방법으로 문제를 접근해 보았다.
1. Branch and Bound

Branch and Bound


2. Christofides Algorithm

more..


완성작.

more..


여튼.. 이수업.. 학점하난 잘받았다..-_-a
크리에이티브 커먼즈 라이센스
Creative Commons License
2008/12/24 14:51 2008/12/24 14:51

TRACKBACK :: http://blog.5hoon.com/trackback/107

댓글을 달아 주세요

 

1 2 3 4 5  ... 98 
BLOG main image
My Story, My Life
내가 사는 이야기
by 5hoon

공지사항

카테고리

전체 (98)
나 (Me) (41)
Entertainment (33)
Computer (14)
강의 노트 (1)
연설 (6)
Programming (3)

달력

«   2009/01   »
        1 2 3
4 5 6 7 8 9 10
11 12 13 14 15 16 17
18 19 20 21 22 23 24
25 26 27 28 29 30 31
textcubeDesignMyselfget rss
Creative Commons License

이 저작물은 크리에이티브 커먼즈 코리아 저작자표시-비영리-변경금지 2.0 대한민국 라이센스에 따라 이용하실 수 있습니다.