C++程序设计教程 课件 第十三章 综合实践.ppt

C++程序设计宋存利第十三章综合实践实践内容：1.旅行商问题（TSP）2.简易版贪吃蛇游戏3.学生信息管理系统的设计13.1旅行商问题（TSP）问题描述TSP问题是指旅行家要旅行n个城市然后回到出发城市，要求各个城市经历且仅经历一次，并要求所走的路程最短。13.1旅行商问题（TSP）2.设计思路求解旅行商问题的方法很多，可用遗传算法、禁忌搜索算法、粒子群算法、贪心法等等。本案例首先采用简单的能求出问题的近似最优解的最近邻点策略来求解该问题，该算法思想是从任意城市出发，每次在没有到过的城市中选择最近的一个，直到经过了所有的城市，最后回到出发城市。即