d라이브러리
"Salesman"(으)로 총 6건 검색되었습니다.
- 전국 40개 학급을 도는 최적의 경로는?수학동아 l2019년 04호
- 최단 시간이 걸리는 경로를 짜야 했습니다. 경로 최적화 문제 하면, 외판원 문제(Traveling Salesman Problem, TSP)가 있죠. 가야 할 지점이 정해져 있을 때, 비용 또는 시간을 최소로 쓰는 경로를 찾는 방법입니다. 아일랜드 수학자 윌리엄 해밀턴이 제시한 모든 점을 한 번씩만 지나는 ‘해밀턴 경로’와 ... ...
- [엄상일 교수의 따끈따끈한 수학] 세계여행 가장 싸게 하는 이동 경로는? 외판원 문제수학동아 l2017년 11호
- ‘도시 n개를 단 한 번만 방문하고 출발점으로 돌아 오려고 한다. 한 도시에서 다른 도시 사이의 거리가 모두 정해져 있을 때 최소 비용이 드는 이동 경로는 무엇일까?’ 문제만 봐서는 안 어려워 보이지만 ‘최소 비용’이라는 말 때문에 외판원 문제를 해결하기가 매우 어렵습니다. 아주 좋은 ... ...
- A Bodybuilder, Entertainer&Politician과학동아 l2008년 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 ...
- 다차원 공간의 외로운 여행과학동아 l2003년 08호
- 문제(TSP, Traveling Salesman Problem)는 컴퓨터과학의 대표적 난제 중 하나다. 세일즈맨이 N개의 도시를 모두 한번씩 방문하고 돌아오는 가장 짧은 경로를 찾는 문제다. 방문해야 할 도시 수가 50개면, 방문하는 모든 경로 수는 49!, 즉 6.08×1062개다. 여기서 각각의 경로는 하나의 솔루션이 된다. 최적화 ... ...
- Ⅱ 놀고 있는 컴퓨터 그물망으로 엮는다과학동아 l2001년 12호
- 누군가가 가장 짧은 경로를 계산해 알려준다면 얼마나 좋을까.‘외판원 문제’(traveling salesman problem)로 잘 알려진 이런 유형의 문제는 수학의 대표적 난제로 손꼽힌다. 가능한 모든 경우의 경로를 다 계산한 다음 최소거리를 여행하는 경로를 선택해야 하는데, 주어진 경로가 많아질수록 계산해야 ... ...
- Ⅰ 디지털 르네상스 주도할 쌍두마차 : ② 몸에 존재하는 자연산 슈퍼컴 DNA컴퓨터과학동아 l2001년 12호
- 꼭지점으로 돌아오는 경로를 찾는 게임이다.해밀턴 경로문제는 ‘외판원 문제’(traveling salesman problem)로 더 잘 알려져 있다. 정다면체의 꼭지점을 외판원이 들러야 하는 도시로 간주해, 가능한 모든 경로를 계산한 다음 최소거리를 여행하는 경로를 찾아내는 것이다. 많은 과학자들이 외판원 문제를 ... ...
