程序设计报告城市管理.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 Delet