内蒙古公务员考试行测 行测之最短路径问题
发布时间：2013-02-19 11:10:11 内蒙古公务员考试网 来源：华图教育 
内蒙古公务员考试行测 行测之最短路径问题由内蒙古公务员考试网同步华图教育整理发布。更多关于内蒙古公务员考试，行测之最短路径问题,以及华图公务员考试备考信息。请关注内蒙古公务员考试网/内蒙古人事考试网！
| 准考证打印入口 | 图书网课 | 考前冲刺试卷 | 尖子生礼包 | 笔试课程咨询 | 历年考题 |
2022年内蒙公务员考试华图官方备考交流群572287253推荐：内蒙古公务员笔试辅导班
在公务员考试的行政职业能力测试中，几何问题可以称为是必考题型之一。在这几年中，最短路径问题常常出现在题卷上，华图公务员考试研究中心(http://www.huatu.com/)提醒广大考生，掌握好一些核心原则，可以有效避免在此类题型中出现错误。
一. 平面最短路径
“平面内连结两点的线中，直线段最短。”
在求最短路线时，一般我们先用“对称”的方法化成两点之间的最短距离问题，而两点之间直线段最短，从而找到所需的最短路线.像这样将一个问题转变为一个和它等价的问题，再设法解决，是数学中一种常用的重要思想方法
【例题】 如下图，侦察员骑马从A地出发，去B地取情报.在去B地之前需要先饮一次马，如果途中没有重要障碍物，那么侦察员选择怎样的路线最节省时间。
【解析】要选择最节省时间的路线就是要选择最短路线.
作点A关于河岸的对称点 A′，即作 AA′垂直于河岸，与河岸相交，连接A′B交河岸于一点O，这时O点就是饮马的最好位置，连接 OA，此时 OA+OB就是侦察员应选择的最短路线
一. 空间最短路径
想求相邻两个平面上的两点之间的最短路线时，可以把不同平面转成同一平面，此时，把处在同一平面上的两点连起来，所得到的线段还原到原始的两相邻平面上，这条线段所构成的折线，就是所求的最短路线.
【例题】长方体ABCD—A′B′C′D′中，AB=4，A′A=2′，AD=1，有一只小虫从顶点D′出发，沿长方体表面爬到B点，问这只小虫怎样爬距离最短?
【解析】因为小虫是在长方体的表面上爬行的，所以必需把含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.
②从D′点出发，经过左侧面，然后进入前侧面到达B点．将这两个面摊开在同一平面上，同理求得在这个平面上D′、B两点间的最短路线，有：D′B2＝22+（1+4）2=29．
比较三条路线，显然情形①中的路线最短，所以小虫从D′点出发，经过上底面然后进入前侧面到达B点的路线是最短路线，它的长度是5个单位长度.
只要在做题时分析清楚题意，找准最短路线，类似的题目都能得到相应的解决。
【解疑平台】QQ群 微信 微博 电话 咨询 现场 乐语 人人网主页
【免费听课】听出高分-内蒙古 公务员YY8608系列公益讲座
【做题练习】内蒙古公务员线上 线下（微信在线学）每日一练
【辅导课程】最佳学时分配 合理学习计划-内蒙古公务员笔试班
【汇总信息】2013年内蒙古公务 员笔试备考专题
【咨询电话】0471-5259971、5259972、5256323
【咨询地址】呼和浩特市呼伦南路东达写字楼802室
以上是关于内蒙古公务员考试行测 行测之最短路径问题的全部内容，更多关于内蒙古公务员考试，行测之最短路径问题,的相关信息敬请加入内蒙古公务员考试群 ，及关注内蒙古公务员考试网。
| 内蒙古公务员考试报考、备考有疑问？加群咨询 | |
 |
 |
| 微信客服 | qq群572287253 |
| 2022内蒙古公务员考试网 | |||
| 公告 | 2022内蒙古公务员简章 | 省考职位表 | 省考报名时间 |
| 资讯 | 省考考试时间 | 省考报考指导 | 省考考试内容 |
| 资料 | 省考行测试题 | 省考申论试题 | 省考历年分数线 |
| 备考 | 笔试课程 | 网络课程 | 图书教材 |
（编辑：常青藤）
贴心微信客服
贴心备考QQ群
