程序设计报告-城市管理.pdfVIP

页眉 课程设计报告 设计题目： 城市管理 学生姓名： 魏于博 专 业： 电子信息工程 班 级： 电信工 17-1 班 学 号： 2017212064 指导教师： 方帅 完成日期： 2018 年 6 月 29 日 页脚 页眉 合肥工业大学计算机与信息学院 （1） 需求和规格说明 问题描述： 问题描述：用无序表实现一个城市数据库。 每条数据库记录包括城市名 （任 意长的字符串）和城市的坐标（用整数 x 和 y 表示）。实现数据的插入、删除、 查询功能， 并实现指定距离内的所有城市。 设计算法实现指定一定数目的具体城 市，寻找遍历这些城市并回到出发点的最佳路径， 观察随着城市数目的增加， 算 法执行效率的变化。 编程任务： 1）用列表对城市进行记录和管理，实现城市的增加、删除和查询功能，并 实现文件保存和读取 2 ）计算城市之间距离，统计输出距离某城市一定范围内的所有城市。 3 ）实现一定规模城市的遍历最佳路径选择。 4 ）分析随着城市数目增加时， 算法执行效果的改变， 深刻理解旅行商问题。 （2 ） 设计 建立一个 CityNode, 包含城市的名称，横纵坐标和指针。再建立一 CityManage 类 属性和方法定义 类名 成员类 类型 成员名 描述 别 CityNode 属性 String cityname 城市名称 int x 城市的横坐标 int y 城市的纵坐标 CityNode* next 其连接作用 Class 中的方法 bool Insert_CityNode( string cityname , int x , int y ); （添加城市） bool Insert_CityNode_2( string cityname , int x , int y); （添加城市文件读入） bool Insert_CityNode_3(string cityname, float x, float y); （遍历指定城市中使用） bool Search_CityNode( string cityname ); （通过城市名字查找） bool Search_CityNode( int x, int y ); （用过城市坐标查找） bool Delete_CityNode( string cityname ); （用过城市名字删除） bool Delete_CityNode( int x, int y ); （通过城市坐标删除） float Distance( string cityname1 , string cityname2 ); （两