- 博客(0)
- 资源 (4)
空空如也
贪心法求TSP问题
题目描述:TSP(Traveling Salesman Problem )是指:有一个推销员,要到n个城市推销商品,他要找出一个包含所有n个城市的具有最短路程的环路。
TSP的历史很久,最早的描述是1759年欧拉研究的骑士周游问题,即对于国际象棋棋盘中的64个方格,走访64个方格一次且仅一次,并且最终返回到起始点。类似的问题有:
中国邮递员问题(Chinese Postman Problem CPP)
一个邮递员从邮局出发,到所辖街道投递邮件,最后返回邮局,如果他必须走遍所辖的每条街道至少一次,那么他应如何选择投递路线,使所走的路程最短?
配送路线问题(Route of Distribution)
TSP问题在物流中的描述是对应一个物流配送公司,欲将n个客户的订货沿最短路线全部送到。如何确定最短路线。
功能要求及说明:
(1)将上图存入文件,运行时从文件读取数据;
(2)输出所求的环路,并计算该环路上的总代价;
(3)采用模块化设计。
压缩包里有详细的实验题目以及实验报告~程序可运行有截图
2013-05-21
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人