常用的软件下载网站,全网营销解决方案,福建省建设工程信息网,wordpress设计师个人作品背景#xff1a;
本次作业要求完成一个编程项目。请虚构一张旅游景区地图#xff0c;景区地图包括景点#xff08;结点#xff09;和道路#xff08;边#xff09;#xff1a;地图上用字母标注出一些点#xff0c;表示景点#xff08;比如#xff0c;以点 A、B、C、…背景
本次作业要求完成一个编程项目。请虚构一张旅游景区地图景区地图包括景点结点和道路边地图上用字母标注出一些点表示景点比如以点 A、B、C、D、E、F等至少6个点多个表示其中的两个字母 A 和 B 分别表示景区的入口和出口点与点之间的连线表示各景点之间的道路连线的权重表示两景点间的距离。在程序里请选择适当的数据结构表达你设计的景区地图请通过编程实现以下功能
1) 用 printf 语句打印出景区地图在word里绘制地图
2) 为游客提供地图中任意景点相关信息的查询设计查询指令用户可以输入这些指令查询每个景点的信息
3) 计算从某一景点到另一个景点的最短路径用户输入两个景点的字母代号程序可以在地图中使用不同于已使用的颜色表达出最短路径
4) 计算从入口 A 到出口 B 的最短路径
5) 【选做 1】游客甲从景区入口进入请用程序帮他自动计算出一条最佳游览路线通过所有景点且距离最短最后到达出口。【未做可添加】
6) 【选做 2】某旅游团时间有限导致其游览的总距离受限请设计算法产生一个从入口开始最后回到入口的环路让他们可以在有限的总距离内游览尽量多的景点。【未做】
效果
提供算法核心思路指导或编写报告 源码获取
欢迎大家点赞、收藏、关注、评论、批评啦 、查看获取联系方式
