文件名称：旅行商问题，TSP问题，C源码和试验报告，货郎担问题
文件大小：894KB
文件格式：RAR
更新时间：2012-03-27 15:02:14
旅行商问题 TSP问题 最小生成树 人工智能 货郎担问题
旅行商问题，即TSP问题（Travelling Salesman Problem）是指对给定一组n个城市和它们两两之间的直达距离，寻找一条闭合的旅程，使得每个城市刚好经过一次而且总的旅行距离最短。 此问题是典型NPC组合优化问题（NPC=Non-deterministic Polynomial complete，即是多项式复杂程度的非确定性完全问题。）
【文件预览】：
tsp
----Ex2_1.doc(267KB)
----Ex2()
--------Ex2.opt(53KB)
--------Ex2.dsw(514B)
--------Ex2.cpp(7KB)
--------Debug()
--------Ex2.vcproj(5KB)
--------Ex2.dsp(3KB)
--------Ex2.suo(15KB)
--------Ex2.ncb(41KB)
--------Ex2.plg(1KB)
--------Ex2.vcproj.WWW-00787D97796.Administrator.user(1KB)
--------Ex2.sln(871B)
----Ex2_1-6.bmp(1.33MB)
----Ex2_1-5.jpg(109KB)
----Ex2_1-4.jpg(25KB)
----Ex2_1-3.jpg(54KB)
----Ex2_1-2.jpg(22KB)
----Ex2_1-1.jpg(58KB)