一、问题描述


设计一个校园导游系统，为来校参观的人们提供建筑和道路信息查询服务。

地图采用类似如上的校园地图。

  • 功能描述
  1. 设计一个所在学校的建筑和道路平面图，所含建筑不少于10个，并建立全局坐标，按照全局右手定则确定角度；
  2. 存储各建筑点的信息，包括位置坐标（二维）和简要介绍（例如：G栋，理学楼）；
  3. 提供图中任意建筑点的相关信息查询，即输入关键字可输出相关信息（例如：输入G栋；给出结果：G栋，理学楼，坐标（2, 3））；
  4. 提供图中多个建筑点的最佳访问路线查选，即求途经n（任意）个景点的最短路径，并给出所经过的点的方位和长度。（给定开始和结束景点，并一共包含n个景点，从A栋到G栋，途径A-B-C-D-F-G，在B点位于A点30°方向并距离A点5）；
  5. 提供任意建筑点问路查询，即查询某个建筑到其他任意一个建筑点的最短路径，并按照路径长度从小到大的顺序排列（不能使用迪杰斯特拉算法）。
  • 实现提示
  1. 以图中顶点表示校内各建筑点，存放建筑名称、代号、简介等信息，以边表示道路，存放道路长度等相关信息
  2. 一般情况下，校园道路是双向通行，可设校园平面图是一个无向网，顶点和边均含有相关信息

二、程序部分

免费的，不需要c币

见如下链接(太长自取)：https://download.csdn.net/download/qq_40262372/14896229

三、解答步骤

3.1 储存与输出景点信息：

3.2 多个建筑点的最佳访问路线查选：

  给定起始点与终点后，途径n个景点的个数与起始点到终点的每条路径的景点数N={Ns1 , Ns2, Nsi}可分以下三种情况讨论，程序框架图如图3-1：

下面图分别为框架图的三种情况：

3.2.1  n∉N

3.2.2 n∈N(N集合无重复元素n)

3.2.3 n∈N(N集合有重复元素n)（并可输出所有路径供游客选择，且输出最短路径）

3.3 提供任意建筑点问路查询(从小到大排序)：

  程序框架图如3-2，其中16为地图中的景点总数；程序运行截图如图3-3。

图3-2  建筑点问路查询的程序框架图

图3-3 程序运行截图

四、各种类型的高频面试题汇总：

https://blog.csdn.net/qq_40262372/article/details/112556249

五、如有疑问可加QQ群讨论：725936761     博主免费答疑
欢迎大家一起讨论进步。后续遇到相似的题会继续更新！

为了鼓励大家坚持，当天打卡人数超过一半，群主发一个红包(群主是学生)，激励大家坚持下去！希望以后找工作的时候大家能互捞一下~~~

群里已有字节、滴滴大佬，可帮忙内推！也欢迎其他大厂的工作人士进群！帮忙内推~

B站视频讲解如何三个月学习JAVA拿到实习Offer:

https://www.bilibili.com/video/BV1dV411t71K

校园导航系统(查询各景点信息，多个建筑点的最佳访问路径、任意点的建筑查询) 超详细！！ 博主可答疑，代码免费给相关推荐

  1. 数据结构 图定义和实现 根据郑州轻工业大学的校园平面图设计一个简单的校园导航系统，设计数据结构和算法实现相应功能

    题目:根据郑州轻工业大学科学校区的校园平面图设计一个简单的校园导航系统,设计数据结构和算法实现相应功能.要求所含景点不少于8个(软件学院为其中一个景点).以图中顶点表示学校内各景点,存放景点的名称.景 ...

  2. 数据结构课程设计——校园导航系统

    设计思想: 利用迪杰斯特拉求单源最短路算法,设计出郑州升达经贸管理学院的校园导航,求出学校一个景点到另一个景点的最短距离及路线. 系统功能: 将校园设计为平面图,将学校各代表景点构成一个抽象的无向带权 ...

  3. 数据结构课设+校园导航系统+西安邮电大学

    数据结构课设+校园导航系统+西安邮电大学 设计目的:在校园建设不断完善的现在,为在校学生提供合适的行走路径,为来访的客人提供各种服务的信息:对于这些问题,可用图结构来表示校园交通网络,编写程序完成校园 ...

  4. 数据结构课程实践报告——校园导航系统

    一.需求分析 (1)设计校园平面图,其中所含景点不少于10个.以图中顶点表示校内各景点,存放景点名称.代号.简介等信息:以边表示路径,存放路径长度等相关信息: (2)为来访客人提供图中任意景点相关信息 ...

  5. 基于python的类的调用（快递查询，天气查询，学员管理，旅游查询，电影查询，景点查询，手机销售系统，内涵段子，手机号id查询））

    一.汇总模型 #模块<==>python文件 #引入express中的KD类 from express import KD from weather import WT from stud ...

  6. 查询多级商品分类信息(这里演示3级商品分类信息查询,也附带性能低下但简单的查询)

    流程: ​ package com.jt.service;import com.jt.mapper.ItemCatMapper; import com.jt.pojo.ItemCat; import ...

  7. SQL性能第2篇：查询分析和访问路径制定

    女主宣言 在SQL性能概述的第一部分中,我们研究了关系优化及其影响因素.在今天的文章中,我们将注意力转向查询分析以及SQL转换为可执行代码的方式.希望对大家在SQL性能优化方面有所帮助. PS:丰富的 ...

  8. C语言江苏大学校园导航系统

    C语言江苏大学校园导航系统 2 江苏大学校园导航系统的设计与实现 2.1 题目简述 本次课题要求针对江苏大学校园实现一个景点/地点导航系统,提供查看学校地图.查看地点信息查询各地点间可行路径.查看各地 ...

  9. 数据结构课设之校园导航系统（迪杰斯特拉算法）

    一.需求分析 介绍学校的主要地点和这些地点的特点,以及从一个地点到达另外一个地点的最短路径. 二.系统设计 1.理论依据 根据设计要求分析校园导航系统的设计要求,掌握设计中所设计到的无向网的建立,遍历 ...

  10. 数据结构课设+校园导航系统

      前言 1. 设计目的 2.设计内容与要求 2.1设计内容 2.2课题要求 3.设计思路 3.1关键问题描述 3.2程序处理流程图 ​4.实现过程 4.1功能实现 4.2 测试运行​ 5.代码实现 ...

最新文章

  1. 如何记录网内用户访问了哪些网站
  2. 【ORACLE】 安装需要注意的问题（一）
  3. Transformer升级之路：Sinusoidal位置编码追根溯源
  4. 介绍一个能够对日志文件进行自定义高亮的 VS Code 扩展
  5. javascript --- XHR(XMLHttpRequet)对象
  6. 在Android工程中，添加ICON资源
  7. 麦克纳姆轮速度分解再分析
  8. 直播推流之blibli和拉流LFLiveKit
  9. jQuery 左侧滑动
  10. System.Timers.Timer 与 System.Threading.Timer 小间隔
  11. GMSK信号调制公式与matlab代码
  12. opencv studay3
  13. 福利最新2022年H3CNE认证网络工程师GB0-191 题库加超详细解析
  14. Nginx模块开发之http handler实现流量统计（进阶篇）
  15. 一季度险资137亿建仓151股 业绩环增公司超四成(转自新浪)
  16. 多可文档管理服务器,【多可文档管理系统怎么用】多可文档管理系统好不好_使用技巧-ZOL软件百科...
  17. vue中基于高德地图，获取省级地图（以安徽为例）
  18. Defender绝密档案:惊现中本聪？
  19. LWN：使用Rust实现OpenPGP，这就是Sequoia项目！
  20. Trac - Trac Download - Trac下载

热门文章

  1. 世界杯正在成为鸡肋！球迷越来越像傻瓜！
  2. 禅道备份功能_禅道备份处理
  3. STL容器 之 list
  4. mock模拟接口测试_Python接口测试之mock(上)
  5. 求立方根_12.初中数学：立方根号a，等于0.1738，怎么求a的值？期末考试真题
  6. net core mysql开源框架_.net core 基于Dapper 的分库分表开源框架（core-data）
  7. 推荐方法-1:UserCFItemCF
  8. 算法：移除最外层的括号1021. Remove Outermost Parentheses
  9. 算法：动态规划，最大子数组之和 Maximum Subarray
  10. linux挂载曙光存储,曙光I1620G30获取设备的cpu、内存、存储等参数信息。