城市距离问题 ,如何用C++数据结构去实现

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

不知道怎么写

你好,我是有问必答小助手,非常抱歉,本次您提出的有问必答问题,目前超出我们的服务范围,暂时无法为您解答。

首次提问人员可免费体验一次有问必答服务。目前首次提问的问题服务范围为:编程语言、Java开发、python、数据库、前端开发 领域专业技术问题,为您提供问题的解决思路和指导。不提供源码代写、项目文档代写、论文代写、作业代写、安装包资源发送或安装、软件使用指导等服务。
我们后续会持续优化,扩大我们的服务范围,为您带来更好地服务。