问题的分析与求解.doc

《问题的分析与求解.doc》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、1、问题1的分析与求解对问题一，我们耍按照城市的地理位置（经纬度）设计最短路径旅行方案。经综合考虑我们认为贪心算法更适合对此题求解。贪心算法的目的不是为了找到全部解，也当然找不出最优解，而只是找出一种可行解，这样就会得到惊人的高效性。贪心算法通过一系列的选择来得到•个问题的解。为了设计便于操作，我们通过查找各个城市的经纬度列出了各城市的经纬度矩阵，并将其存储于TXT文档里。首先把文件实现功能的资料封装在一个File,h文件里面，在mian函数里面测试功能，这就达到一种抽象效果，操作用户看到的只是一个抽象的概念,实现读文件和贪心算法。设计操作过程显示算法属性等信息输入含有城市地

2、理位置（经纬度）矩阵的TXT文档丿v通过程序得出具体的解决方法（算法实现）丿1•界面2.文件路径3.输入城市4•得到结果（贪心算法）举例如下：假设有四个城市，北京，上海，天津，重庆1•首先以北京为起点，从北京到哪个城市路程最短呢？天津11&定位天津。以天津为起点，从天津到哪个城市路程最短呢？上海,953定位上海。以上海为起点，从上海到哪个城市路程最短呢？重庆,1600定位重庆。最后回到原点北京Distance=118+953+1600+1640=4311文件存储形式（只列举4个城市）北京上海天津重庆北京010881181640上海108809531600天津11895302

3、067重庆1640160020670由于程序源代码较长，我们只在论文中截取该种算法的部分核心代码，并将运行结果以截图的形式展示出来。己知城市经纬度设计最短路径核心代码for(i=0;in,getCityName(number));min=MAX;for(k=0;kdingwei[k])min=dingwei[k];number=k;}

4、if(u==M)min=dingwei[nj;}U++；distance+=min;〃printf(”距离为:%dmin);}printf("%sn,getCityName(n));printf(n距离为:%dM,distance);数据结果（34个城市）问题2的分析与求解在考虑问题2时，我们要合理的选择航空、铁路、，设计最经济的旅行互联网网上订票方案。即设计一条花销最少的线路。部分线路用航空，部分线路用铁路。该问所需求解内容本质上与第一问相似。只是第一问设计的是最短路径，而第二问设计的是最少花费。故经综合考虑，此问我们依然采用贪心法编写程序。将各城市间的票价（

5、航空、铁路）列成价格矩阵，并将其存储于TXT文档里。把文件实现功能的资料封装在一个File・h文件里面，在mian函数里面测试功能。设计操作过程显示算法属性等信息输入含有城市间的票价矩阵的TXT文档K丿通过程序得出具体的解决方法（算法实现）J丿1.界面2.文件路径3.输入城市4•得到结果贪心算法举例假设有四个城市，北京，上海，天津，重庆北京重庆1•首先以北京为起点，从北京到哪个城市票价最少呢？天津106定位天津。以天津为起点，从天津到哪个城市票价最少呢？上海756定位上海以上海为起点，从上海到哪个城市票价最少呢？重庆7754定位重庆最后回到原点北京PRICE=106+756+

6、7754+8616=17232文件存储形式北京上海天津重庆北京08621068616上海86207567754天津10675608510重庆8616775485100由于程序源代码较长，我们只在论文屮截取该种算法的部分核心代码，并将运行结果以截图的形式展示出来。城市间票价求旅行的最经济方案核心代码：for(i=0;i,getCityName(number));min=MAX;for

7、(k=0;kdingwei[k]){min=dingwei[k];number=k;}if(u==M)min=dingwei[n];}u++;distance+=min;//printf(n价格为:%dfmin);}printf("%sn,getCityName(n));printf(n价格为:%dM,distance);数据结果（34个城市）问题3的分析与求解针对问题3,既要综合考虑省钱、省吋乂方便。为了更好的考虑这些因素。我们制定了一套评