(1) 문제의. 설명 : 세일즈맨은 도시의 숫자를 재화, 도시 (또는 여행) 사이의 거리를 판매하는 세일즈맨 알려진 문제 여행. 후 각각의 도시에 다시 한 번, 그리고 마지막으로 주민의 라인으로, 총 거리를 (또는 그 이상) 중 가장 작은 여행에서 돌아온 그는 주민 출발을 선택했다. (2). 프로그램 소스 디자인 요구 사항 : 대답 동적 프로그래밍 알고리즘의 설계 A와 B는 어떤 입력 인스턴스로, 프레 젠 테이션 그래픽 외판원 경로는 파일 이름을 입력하고 홍보를 테스트하는 데 사용할 수있는 출력 및 라인 C.으로가는 최단 거리 같은 TSP6.txt, 프로그램 소스 코드들, 최고의 라인 주어진 문제를 해결하기 위해 동적 프로그래밍을 사용하는




File list:
dp
.\dp.dsp
.\dp.dsw
.\dp.ncb
.\dp.opt
.\dp.plg
.\readmeTSP.txt
.\tsp1.cpp
.\TSP10.TXT
.\TSP15.TXT
.\TSP20.TXT
.\TSP4.txt
.\TSP6.TXT
.\TSP8.TXT
readme.txt