5 개의 노드가있는 여행 판매원 프로그램을 프로그래밍하는 데 얼마나 걸리나요?

Question

저는 컴퓨터 교과 과정에서 세일즈맨의 여행 문제를 고려하고 있으며 표준 컴퓨터가 5 개 장소 간의 최단 거리를 계산하는 데 걸리는 시간을 알고 싶습니다. 프로젝트가 실행 가능한지를 알고 싶을뿐입니다. 미리 감사드립니다! VB 익스프레스를 사용하게 될 것입니다.

Answer 1

몇 개의 가능한 경로가 있습니까? 비공식적으로, 분명히 많지 않은가? 공식적으로, 나는 당신이 그것을 해결하도록 할 것입니다. 종이와 연필로 목록을 작성하고 최단 시간을 찾는 데 얼마나 걸릴까요? 확실히 5 분 미만? 따라서 느린 컴퓨터에 대해서도 세금이 부과되지 않는다는 아이디어를 얻을 수 있습니다.

5 개와 6 개의 노드에 대해 종이와 연필을 사용하고 노드 수가 증가하면 어떤 일이 일어나는지 이해하고 노드의 수천이 늘어남에 따라이 문제가 점점 어려워지는 이유를 확인하는 것이 좋습니다. 큰.

Answer 2

5 개 장소의 여행 세일즈맨 문제의 직접적인 해결책은 5! 경로를 열거해야합니다. 5! = 1*2*3*4*5 = 120. 120 개의 경로를 열거하는 것은 80 년대 이후 현대 컴퓨터에서 큰 문제가되지 않았습니다.

물론 느리게 만들고 싶다면 언제나 VB에서 특히 프로그램을 매우 나쁘게 작성할 수 있습니다.