文件名称：贪心法求TSP问题
文件大小：121KB
文件格式：RAR
更新时间：2016-06-10 15:51:22
TSP问题
题目描述：TSP（Traveling Salesman Problem ）是指：有一个推销员，要到n个城市推销商品，他要找出一个包含所有n个城市的具有最短路程的环路。 TSP的历史很久，最早的描述是1759年欧拉研究的骑士周游问题，即对于国际象棋棋盘中的64个方格，走访64个方格一次且仅一次，并且最终返回到起始点。类似的问题有： 中国邮递员问题（Chinese Postman Problem CPP） 一个邮递员从邮局出发，到所辖街道投递邮件，最后返回邮局，如果他必须走遍所辖的每条街道至少一次，那么他应如何选择投递路线，使所走的路程最短？ 配送路线问题（Route of Distribution） TSP问题在物流中的描述是对应一个物流配送公司，欲将n个客户的订货沿最短路线全部送到。如何确定最短路线。 功能要求及说明： （1）将上图存入文件，运行时从文件读取数据； （2）输出所求的环路，并计算该环路上的总代价； （3）采用模块化设计。 压缩包里有详细的实验题目以及实验报告~程序可运行有截图
【文件预览】：
新建文件夹
----（003）（课程设计报告）（10066042）（农艳燕）.doc(50KB)
----（002）（任务书-贪心法求解TSP问题）（学号）（姓名 ）1.doc(112KB)