山东选调生

您当前位置:山东人事考试网 > 选调生考试 > 备考技巧 > 2023年山东选调生数量关系备考:最短路径

2023年山东选调生数量关系备考:最短路径

2022-07-14 14:39:15 山东选调生考试网 ○加微信领资料 ○交流qq群 ○华图在线app 文章来源:未知

点击订阅
山东华图
公务员招录,事业单位考试,教师招聘信息

山东选调生考试网提供以下信息:2023年山东选调生数量关系备考:最短路径, 更多招考信息及公考资讯请关注山东华图(sdhuatu)微信公众号, 招考答疑请点击加入 2022山东选调生招考QQ群:1021351516

更多学习资料扫码关注山东华图(sdhuatu)微信公众号,回复"备考资料"领取

山东华图微信


  数量关系备考:最短路径

  在平面几何中,我们常常会碰到与路径相关的问题,主要有三种表现形式:第一,对于给定的平面几何图形,如果已知起点和终点,按照指定的规则,求不同路径的数量;第二,对于给定的平面几何图形,要求走完每一段路,求最短路径;第三,计算平面图形中两点之间的最短距离。前期我们已经详细介绍过第一种情形,本次重点介绍第二种。

  在讲解题方法前,我们先铺垫一些基础概念:

  第一,对于平面图形上的任何一点,如果从这一点出发的线段有奇数条,则这个点被称为“奇点”,这是“一笔画”中最基本的概念。不存在有奇数个“奇点”的图形。

  第二,没有“奇点”(0个奇点)的图形可以一笔画出;有2个“奇点”的图形,也可以一笔画出。

  奇点个数为0或者2时,图形可以一笔画出,区别在于:

  当奇点个数为0时,对起点没有要求,可以从任意一点回到另一点;

  当奇点个数为2时,只能从一个奇点回到另一个奇点。

  第三,有4个及4个以上“奇点”的图形,不能一笔画出,有2N个奇点,则需要N笔才能画出。

  有了上述基础知识后,我们来讲最短路径类题型。

  对于给定的平面几何图形,要求走完每一段路,求最短路径,解题方法为:

  1.确定奇点的个数

  2.(1)当未指定出发点时,通过连接图形中已有的线段(所连线段要最短),将奇点的个数变为2个。

  (2)当指定起点为偶点时,通过连接已有的线段(所连线段要最短),将奇点的个数变为0个。

  3.计算原图形中的所有线段的总长度与连接线段长度之和即为所求的最短路径。

  理论比较抽象,我们通过几道例题一起来看一下:

  【例1】某公园的道路由如图所示的5个正六边形组成,每个六边形每条边的长度都是100米,保安员从道路上某一点出发巡视完所有的道路至少要走多少米?

  A.2600 B.2800

  C.3000 D.2300

  【答案】A

  【解析】第一步,本题考查几何问题,属于最短路径类。

  第二步,该图共有23条线段、8个奇点,题中未指定出发点,故至少要画8÷2=4笔完成该图,可知走完所有道路至少要重复3条边。

  第三步,由于每一段都是100米,所以至少走(23+3)×100=2600米。

  因此,选择A选项。

  【例2】一块由两个正三角形拼成的菱形土地ABCD周长为800米,土地周围和中间的道路如图所示,其中DE、BF分别与AB和CD垂直。如要从该土地上任何一点出发走完每一段道路,问需要行进的距离最少是多少米?

  【答案】B

  【解析】第一步,本题考查几何问题,属于最短路径类。

  因此,选择B选项。

  【注意】若忽略重复线段,易误选A。

  【例3】某社区道路如下图所示,社区民警早上9点整从A处的办公室出发,以每分钟50米的速度对社区内每一条道路进行巡查(要求完整走过整个社区内的每一段道路),问他最早什么时候能完成任务返回办公室?

  A.9:54 B.9:50

  C.9:47 D.10:00

  【答案】A

  【解析】第一步,本题考查几何问题,属于最短路径类。

  第二步,如下图,共有G、H、I、J四个奇点,题中指定从A点(偶点)出发,回到A点,必须使奇点个数为0,要将4个奇点都变成偶点,需要重复2段。要求行进的距离最少,故需重复路径最少,可连接HI和JG,奇点个数变为0个,重复路段为HI和JG。

  第四步,社区民警完成任务所需的时间为2700÷50=54(分钟),即他最早9:54能完成任务返回办公室。

  因此,选择A选项。

  对于平面几何中的最短路径类问题,即对于给定一个平面几何图形,要求走完每一段路,求最短路径的题目,有两个核心点,一是数奇点的个数;而是起点有没有指定。如果起点指定为偶点,需将奇点个数变为0,如果未指定,只需将奇点个数变为2即可,由奇点变偶点的方式是连线或者搭桥。当然,需要各位同学把握好题目特征以及具体操作步骤,只有熟练掌握才能灵活运用。

图书

更多>

网课学习—— 华图优品

面授课程—— 助你上岸

招考公告—— 招考资讯

图书推荐—— 图书教材

(编辑:小编图图)

上一篇:2023山东选调生申论热点:食品安全

下一篇:没有了

图书

更多>
有报考疑惑?在线客服随时解惑

公告啥时候出?

报考问题解惑?报考条件?

报考岗位解惑   怎么备考?

冲刺资料领取?

立即咨询
山东华图 2023选调生笔试礼包
联系我们
山东华图微信

山东华图教育官方微信

山东华图

济南历下经十路14380号海尔时代大厦西门华图教育

(燕山立交桥西南角)

客服热线:0531-55777000

网站:https://sd.huatu.com

  • 济南
  • 济宁
  • 泰安
  • 聊城
  • 德州
  • 滨州
  • 菏泽
  • 莱芜
  • 临沂
  • 日照
  • 枣庄
  • 青岛
  • 潍坊
  • 烟台
  • 威海
  • 淄博
  • 东营
  • 县级地市

地址:济南市历下区经十路14380号海尔时代大厦西门华图教育(燕山立交桥西南角)

客服热线:0531-55777000

网站:https://jinan.huatu.com

在线咨询入口

地址:济宁市任城区招生考试服务大厅西临 (万达东1000米路北)

客服热线:0537-2317085、2317086

网站:https://jining.huatu.com

在线咨询入口

地址:泰安市万达南广场A区2楼211室

客服热线:0538-6301882

网站:https://taian.huatu.com

在线咨询入口

地址:聊城市兴华路与卫育路交叉口西行300米路南

客服热线:0635-8279891;0635-8279892

网站:https://liaocheng.huatu.com

在线咨询入口

地址:德州市德城区三八中路阳光国际新城4楼

客服热线:0534-2107000

网站:https://dezhou.huatu.com

在线咨询入口

地址:滨州市黄河八路渤海十路往南50米路东华图教育

客服热线:0543-2112988

网站:https://binzhou.huatu.com

在线咨询入口

地址:菏泽市牡丹区人民路龙燕阳光城西门南50米华图教育

客服热线:0530-5398886,5398887,5518887

网站:https://heze.huatu.com

在线咨询入口

地址:济南市莱芜区花园南路5号(花园路与鲁中大街交叉口往南50米路西)

客服热线:0531-76299868,76260868

网站:https://laiwu.huatu.com

在线咨询入口

地址:临沂市兰山区通达路与金雀山路交汇西北角

客服热线:0539-3108068;0539-3108069

网站:https://linyi.huatu.com

在线咨询入口

地址:日照市海曲路友谊医院东临(大润发西300米路南)

客服热线:0633-7798520

网站:https://rizhao.huatu.com

在线咨询入口

地址:枣庄市市中区文化中路福华馨苑西门市16号(体育馆北门对过)

客服热线:0632-3889000;0632-3655518

网站:https://zaozhuang.huatu.com

在线咨询入口

地址:青岛市市南区福州南路22号

客服热线:0532-85971558

网站:https://qingdao.huatu.com

在线咨询入口

地址:潍坊市奎文区东风东街与新华路交叉口东100米金宝水晶名城(原沃尔玛超市对面)

客服热线:0536-2228800

网站:https://weifang.huatu.com

在线咨询入口

地址:烟台市芝罘区北马路与海港路交汇处阳光100大厦A座505室

客服热线:0535-6700220;0535-6828220

网站:https://yantai.huatu.com

在线咨询入口

地址:威海市环翠区青岛北路2号中信大厦七层709室

客服热线:0631-5691767

网站:https://weihai.huatu.com

在线咨询入口

地址:淄博市张店区柳泉路156号天健大厦1楼大厅南侧

客服热线:0533-2312201

网站:https://zibo.huatu.com

在线咨询入口

地址:东营市北一路东赵大厦四楼(万达广场对过)

客服热线:0546-8278247

网站:https://dongying.huatu.com

在线咨询入口