程序设计报告---城市管理(共25页).doc

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