关于存在可变等待时间地tsp问题的应用
计算机学院（国家示范性软件学院）
我们在生活中，发现每个去游乐园的人都特别想将每个园区景点和游乐项目都走遍，但是因为一个项目所要花的时间很久，大多数人方向感欠缺，所以进入巨大的游乐园就经常迷失了方向，可能绕了一大圈才来到目的地，十分困难。在观察到了这样的情况后，我们就想设计出一个程序：其能够将等待的时间因素算入其中，来找出一条耗时最短的道路。在这样的方向指引下，我们开始了我们的研究。通过我们的思考，发现程序甚至可以有着更多的功能：人为的选定几个目的地，让程序只根据这几个点来找出最佳路径。于是我们进行了tsp问题的研究
