주메뉴바로가기
본문바로가기
동아사이언스
로그인
공지/이벤트
과학동아
어린이과학동아
수학동아
주니어
과학동아천문대
통합검색
뉴스
스페셜
D라이브러리
전체보기
뉴스
시앙스
과학쇼핑
스페셜
d라이브러리
추천검색어
세일즈맨
영업맨
영업멘
세일스맨
d라이브러리
"
salesman
"(으)로 총 4건 검색되었습니다.
A Bodybuilder, Entertainer&Politician
과학동아
l
200812
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 ...
다차원 공간의 외로운 여행
과학동아
l
200308
문제(TSP, Traveling
Salesman
Problem)는 컴퓨터과학의 대표적 난제 중 하나다. 세일즈맨이 N개의 도시를 모두 한번씩 방문하고 돌아오는 가장 짧은 경로를 찾는 문제다. 방문해야 할 도시 수가 50개면, 방문하는 모든 경로 수는 49!, 즉 6.08×1062개다. 여기서 각각의 경로는 하나의 솔루션이 된다. 최적화 ... ...
Ⅰ 디지털 르네상스 주도할 쌍두마차 : ② 몸에 존재하는 자연산 슈퍼컴 DNA컴퓨터
과학동아
l
200112
꼭지점으로 돌아오는 경로를 찾는 게임이다.해밀턴 경로문제는 ‘외판원 문제’(traveling
salesman
problem)로 더 잘 알려져 있다. 정다면체의 꼭지점을 외판원이 들러야 하는 도시로 간주해, 가능한 모든 경로를 계산한 다음 최소거리를 여행하는 경로를 찾아내는 것이다. 많은 과학자들이 외판원 문제를 ... ...
Ⅱ 놀고 있는 컴퓨터 그물망으로 엮는다
과학동아
l
200112
누군가가 가장 짧은 경로를 계산해 알려준다면 얼마나 좋을까.‘외판원 문제’(traveling
salesman
problem)로 잘 알려진 이런 유형의 문제는 수학의 대표적 난제로 손꼽힌다. 가능한 모든 경우의 경로를 다 계산한 다음 최소거리를 여행하는 경로를 선택해야 하는데, 주어진 경로가 많아질수록 계산해야 ... ...
공지사항