招考信息备考资料试题题库分校动态|图书教材面授课程网校课程| 砖题库职位表直播|微信联系我们

  • 在线客服咨询
  • 当前位置:芜湖人事考试网 > 备考资料 > 安徽公务员 >

    阅读模式

    2013安徽公务员考试辅导:最短路径问题

    2013-03-05 10:57芜湖公务员考试网 来源:安徽公务员考试网

      芜湖公务员考试网同步安徽公务员考试网提供以下公务员安徽公务员信息:2013安徽公务员考试辅导:最短路径问题,更多关于安徽公务员考试网,安徽人事考试网,公务员安徽公务员的内容,请关注芜湖公务员考试网/芜湖人事考试网

      2013安徽公务员考试辅导:最短路径问题

      华图教育 张丽娜

      在行政职业能力测试中,几何问题可以称为是必考题型之一。在这几年中,最短路径问题常常出现在题卷上,掌握好一些核心原则,可以有效避免在此类题型中出现错误。安徽公务员考试网为大家进行深入的解析。

      一. 平面最短路径

      “平面内连结两点的线中,直线段最短。”

      在求最短路线时,一般我们先用“对称”的方法化成两点之间的最短距离问题,而两点之间直线段最短,从而找到所需的最短路线.像这样将一个问题转变为一个和它等价的问题,再设法解决,是数学中一种常用的重要思想方法

      【例题】 如下图,侦察员骑马从A地出发,去B地取情报.在去B地之前需要先饮一次马,如果途中没有重要障碍物,那么侦察员选择怎样的路线最节省时间。

    备考127

      【安徽公务员考试网解析】要选择最节省时间的路线就是要选择最短路线.

      作点A关于河岸的对称点 A′,即作 AA′垂直于河岸,与河岸相交,连接A′B交河岸于一点O,这时O点就是饮马的最好位置,连接 OA,此时 OA+OB就是侦察员应选择的最短路线

      二. 空间最短路径

      想求相邻两个平面上的两点之间的最短路线时,可以把不同平面转成同一平面,此时,把处在同一平面上的两点连起来,所得到的线段还原到原始的两相邻平面上,这条线段所构成的折线,就是所求的最短路线.

      【例题】长方体ABCD—A′B′C′D′中,AB=4,A′A=2′,AD=1,有一只小虫从顶点D′出发,沿长方体表面爬到B点,问这只小虫怎样爬距离最短?

    备考128

            
             【安徽公务员考试网解析】因为小虫是在长方体的表面上爬行的,所以必需把含D′、B两点的两个相邻的面“展开”在同一平面上,在这个“展开”后的平面上 D′B间的最短路线就是连结这两点的直线段,这样,从D′点出发,到B点共有三条路线供选择.

      ①从D′点出发,经过上底面然后进入前侧面到达B点,将这两个面摊开在一个平面上,这时在这个平面上D′、B间的最短路线距离就是连接D′、B两点的直线段,它是直角三角形ABD′的斜边,根据勾股定理,D′B2=D′A2+AB2=(1+2)2+42=25,∴D′B=5.

    备考129

      ②从D′点出发,经过左侧面,然后进入前侧面到达B点.将这两个面摊开在同一平面上,同理求得在这个平面上D′、B两点间的最短路线,有:D′B2=22+(1+4)2=29.

    备考130

      ③从D′点出发,经过左侧面,然后进入下底面到达B点,将这两个平面摊开在同一平面上,同理可求得在这个平面上D′、B两点间的最短路线,D′B2=(2+4)2+12=37.

    备考131

      比较三条路线,显然情形①中的路线最短,所以小虫从D′点出发,经过上底面然后进入前侧面到达B点的路线是最短路线,它的长度是5个单位长度.

      只要在做题时分析清楚题意,找准最短路线,类似的题目都能得到相应的解决。

      华图教育 张丽娜
     

     

    芜湖华图推荐课程
    2013安徽公务员考试笔试培训 2013安徽事业单位笔试培训
    2013安徽公务员考试网络课程 2013安徽事业单位网络课程
    2013安徽公务员考试交流群:179892947 安徽事业单位考试备战群:195593113
    芜湖华图推荐阅读
    2013安徽公务员笔试公告 2013安徽公务员考试职位表
    2013安徽公务员考试大纲 2013安徽公务员考试资讯汇总
    备考资料 历年考试题
    官方微博 官方人人网主页

      以上是2013安徽公务员考试辅导:最短路径问题的全部内容,更多2020芜湖公务员安徽公务员信息请加公务员考试群公务员考试群,及关注芜湖公务员考试网芜湖人事考试网

    (编辑:admin)

    有疑惑?在线客服帮你

    公告什么时候出?

    报考条件是否符合?

    公考小白怎么备考?

    冲刺资料怎么领取?

    考试工具砖题库练题

    最新招考
    照片调整
    直播讲座
    职位查询
    真 题 库
    时政热点
    每日一练
    砖 题 库
    首页 网站地图 联系我们 返回顶部
    京ICP备11028696号-11 京ICP证130150号 京公网安备11010802021470号