HOME >수학나눔>
수학백과사전
[수학사.용어]
영업사원 방문 문제/travelling salesman problem
[출전]수학용어 다시보기(박교식 저)
· Posted at 2011-12-08 12:01:02 by 수학사랑 · View
2441
<P><FONT size=2 face=Tahoma>n 개의 도시를 방문해야 하는 영업사원이 있다. </FONT></P> <P><FONT size=2 face=Tahoma>n개의 도시를 적어도 한번 최소한의 거리를 이동해서 모두 방문하기 위해서는 어떻게 해야 할까? </FONT></P> <P><FONT size=2 face=Tahoma>이 문제가 바로 영업사원 방문 문제이다. </FONT></P> <P><FONT size=2 face=Tahoma>영업사원 방문 문제는 travelling salesman problem을 번역한 것으로 한자로는 營業社員 訪問 問題라고 쓴다.</FONT></P> <P><FONT size=2 face=Tahoma>travelling salesman problem → 營業社員 訪問 問題 → 영업사원 방문 문제</FONT></P> <P><FONT size=2 face=Tahoma>travelling salesman problem을 글자 그대로 번역하면 '여행하는 영업사원 문제'인데 번역하면서 '영업사원 방문 문제'가 된 것이다. </FONT></P> <P><FONT size=2 face=Tahoma>이 문제는 주어진 n 개의 도시를 꼭지점으로, 그리고 두 도시를 연결하는 도로를 변으로 하는 그래프에서 해밀톤 회로를 찾는 문제이다. </FONT></P> <P><FONT size=2 face=Tahoma>그러나 아직까지 이 문제를 해결하는 일반적인 알고리즘은 알려져 있지 않다.</FONT></P>
Total 977 Articles, 32 of 98 Pages
-----------------
수학기초론
정수론
대수
미적분과 해석
기하
위상수학
확률과 통계
응용수학
수학사.용어
레크리에이션 수학
수학교육론
기타
667
[수학사.용어]
원주/circumference
수학사랑
2863
666
[수학사.용어]
원/circle
수학사랑
1881
665
[수학사.용어]
예각삼각형/acute triangle 또는 acute angled triangle
수학사랑
2172
664
[수학사.용어]
옆면/lateral face
수학사랑
2297
663
[수학사.용어]
영업사원 방문 문제/travelling salesman problem
수학사랑
2441
662
[수학사.용어]
영벡터/zero[null] vector
수학사랑
2308
661
[수학사.용어]
영행렬/zero matrix
수학사랑
2319
660
[수학사.용어]
열/column
수학사랑
1928
659
[수학사.용어]
연속확률변수/continuous random variable
수학사랑
2278
658
[수학사.용어]
미지수/unknown
수학사랑
2462
[1]
◀
[31]
32
[33]
[34]
[35]
[36]
[37]
[38]
[39]
[40]
▶
[98]
이름
제목
내용
