问题描述:用无序表实现一个城市数据库。每条数据库记录包括城市名(任意长的字符串)和城市的坐标(用整数x和y表示)。实现数据的插入、删除、查询功能,并实现指定距离内的所有城市。设计算法实现指定一定数目的具体城市,寻找遍历这些城市并回到出发点的最佳路径,观察随着城市数目的增加,算法执行效率的变化。 编程任务: ①用列表对城市进行记录和管理,实现城市的增加、删除和查询功能,并实现文件保存和读取 ②计算城市之间距离,统计输出距离某城市一定范围内的所有城市。 ③实现一定规模城市的遍历最佳路径选择。 ④分析随着城市数目增加时,算法执行效果的改变,深刻理解旅行商问题。