背景:
本次作业要求完成一个编程项目。请虚构一张旅游景区地图,景区地图包括景点(结点)和道路(边):地图上用字母标注出一些点,表示景点(比如,以点 A、B、C、D、E、F等(至少6个点)多个表示,其中的两个字母 A 和 B 分别表示景区的入口和出口);点与点之间的连线表示各景点之间的道路,连线的权重表示两景点间的距离。在程序里,请选择适当的数据结构表达你设计的景区地图,请通过编程实现以下功服务器托管网能:
1) 用 printf 语句打印出景区地图:(在word里绘制地图)
2) 为游客提供地图中任意景点相关信息的查询:设计查询指令,用户可以输入这些指令查询每个景点的信息;
3) 计算从某一景点到另一个景点的最短路径:用户输入两个景点的字母代号,程序可以在地图中使用不同于已使用的颜色表达出最短路径;
4) 计算从入口 A 到出口 B 的最短路径;
5) 【选做 1】游客甲服务器托管网从景区入口进入,请用程序帮他自动计算出一条最佳游览路线(通过所有景点且距离最短),最后到达出口。【完成】
6) 【选做 2】某旅游团时间有限,导致其游览的总距离受限,请设计算法,产生一个从入口开始最后回到入口的环路,让他们可以在有限的总距离内游览尽量多的景点。【未做】
效果:
要求1-4
要求5[选做1]
提供算法核心思路指导或编写报告
源码获取
欢迎大家点赞、收藏、关注、评论、批评啦 、查看获取联系方式
服务器托管,北京服务器托管,服务器租用 http://www.fwqtg.net
1月9日消息,据外媒报道,三星电子发布的财报指引显示,该公司营业利润连续第六个季度下滑服务器托管网,全年营利同比暴跌84.92%!这一现象反映出全球消费电子产品需求持续疲软,导致三星存储芯片需求难以回暖。 据三星数据显示,三星电子在2023年第四季度营业利润同…