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

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