第十三章 综合实践.pptVIP

C++程序设计作者：宋存利、张雪松2020.5.20机械工业出版社第十三章综合实践实践内容：1.旅行商问题（TSP）2.简易版贪吃蛇游戏3.学生信息管理系统的设计13.1旅行商问题（TSP）问题描述TSP问题是指旅行家要旅行n个城市然后回到出发城市，要求各个城市经历且仅经历一次，并要求所走的路程最短。13.1旅行商问题（TSP）2.设计思路求解旅行商问题的方法很多，可用遗传算法、禁忌搜索算法、粒子群算法、贪心法等等。本案例首先采用简单的能求出问题的近似最优解的最近邻点策略来求解该问题，该算法思想是从任意城市出发，每次在没有到过的城市中选择最近的一个，直到经过了所有的城市，最后回到出发城市。即给定初始的城市a，寻找与其邻接的最短距离的城市b，记录二者之间的路径并增加总路径长度；下一次从城市b开始，寻找与b邻接的最短距离的城市,循环查找，直到找到n-1条路径（n为城市个数），最后加上终点回到起点的边即可。13.1旅行商问题（TSP）3.算法分析对TSP问题描述采用类实现，类名不妨定义为TSP，对该问题描述至少要由数据成员城市个数(int)城市间距离（数组）出发城市（int)旅行经过城市(int)路径长度(int)成员函数应包含：构造函数：该函数完成城市的个数、城市间的距离、出发城市等的初始化操作输出函数：完成城