求助
查看原帖
求助
844567
yinianbaiyunsheng楼主2024/2/28 10:40

针对我们的校园布局,设计一款校园平面图。 基本功能及要求如下: 1、 提供用户操作的菜单和界面,实现系统的所有功能。 2、 添加校内地点的信息,例如校门、教学楼、食堂、宿舍、快递点等,每个地点视为一个顶点,具体信息包括:名称、坐标、简介等。 3、 添加道路信息,可理解为顶点之间的边,也可以理解为顶点在路边。 4、 以上添加的地点和道路信息可以修改和删除,即具备信息的增删改功能。并且所有信息要求以文件的形式存储(如文本文件),格式自行设计。当下次运行程序时,从文件读取地点和道路信息。 5、 打印校园地图。 6、 设计出一套铺设线路最短,但能满足每个地点都能通电的方案。两点之间的距离根据坐标计算。输出铺设电路规划以及每条电路的长度和总长度。 7、 查询校园地点信息,查询该地点到其他任一地点的最短简单路径及距离,并按照距离从近到远的顺序显示。 8、 求从某一地点出发经过校园所有地点(地点可以重复)且距离最短的路线;求从某一地点出发经过校园所有地点(地点可以重复)并回到源点的最短路线。 第8个要求算法上如何实现啊

2024/2/28 10:40
加载中...