d라이브러리
- 전국 40개 학급을 도는 최적의 경로는?수학동아 2019년 04호
- 최단 시간이 걸리는 경로를 짜야 했습니다. 경로 최적화 문제 하면, 외판원 문제(Traveling Salesman Problem, TSP)가 있죠. 가야 할 지점이 정해져 있을 때, 비용 또는 시간을 최소로 쓰는 경로를 찾는 방법입니다. 아일랜드 수학자 윌리엄 해밀턴이 제시한 모든 점을 한 번씩만 지나는 ‘해밀턴 경로’와 ... ...
- [엄상일 교수의 따끈따끈한 수학] 세계여행 가장 싸게 하는 이동 경로는? 외판원 문제수학동아 2017년 11호
- ‘도시 n개를 단 한 번만 방문하고 출발점으로 돌아 오려고 한다. 한 도시에서 다른 도시 사이의 거리가 모두 정해져 있을 때 최소 비용이 드는 이동 경로는 무엇일까?’ 문제만 봐서는 안 어려워 보이지만 ‘최소 비용’이라는 말 때문에 외판원 문제를 해결하기가 매우 어렵습니다. 아주 좋은 ... ...
- A Bodybuilder, Entertainer&Politician과학동아 2008년 12호
- was always a genius as a promoter-of bodybuilding, of his blockbusters and of himself. Now he’s a global salesman for the war on carbon, spreading the message that you can save the planet start ...
- 다차원 공간의 외로운 여행과학동아 2003년 08호
- 문제(TSP, Traveling Salesman Problem)는 컴퓨터과학의 대표적 난제 중 하나다. 세일즈맨이 N개의 도시를 모두 한번씩 방문하고 돌아오는 가장 짧은 경로를 찾는 문제다. 방문해야 할 도시 수가 50개면, 방문하는 모든 경로 수는 49!, 즉 6.08×1062개다. 여기서 각각의 경로는 하나의 솔루션이 된다. 최적화 ... ...
d라이브러리 더보기
