程序设计报告城市管理.docVIP

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