数量关系中“最短路径”问题
Posted 公考嘚吧嘚
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了数量关系中“最短路径”问题相关的知识，希望对你有一定的参考价值。
前期数字推理总结：
近期常有学员问：数学运算中的“最短路径”、“一笔画”问题到底该怎么去做？因为近期各地省考高峰期，上课太忙，忙的时候就会偶尔忘记回复了......
忘了忘了......
抱歉了抱歉了......
这里我们集中学习一下：
敲敲敲小黑板板
题干特征：
给定图形，要求走完图形的每一条边，求最短路径
方法步骤：
①确定图形的奇点数
②连线
未指定起点时：通过连接图形中的已有线段（连接的线段应尽量短），将奇点数降到2个（原图奇点数小于等于2则不用连线）。
指定起点时：若指定的起点为奇点，则连线方法同上；指定的起点为偶点时，则需要将奇点数降为0个。
③计算
计算原图形所有线段总长度+连接的线段长度
例1
一块由两个正三角形拼成的菱形土地ABCD周长为800米，土地周围和中间的道路如下图所示，其中DE、BF分别与AB和CD垂直。 如要从该土地上任何一点出发走完每一段道路，问需要行进的距离最少是多少米？（ ）
【答案】B
【解析】图中A、C、E、F四个奇点，并且未指定起点，通过连接图形中的已有线段（连接的线段应尽量短），将奇点数降到2个（原图奇点数小于等于2则不用连线），故连接AE，则剩下CF两个奇点。
计算：图中原有所有线段长度（1000+400倍根号3，这一步大家自己算一下，不难）+连接的线段长度（AE长度100）=1100+400倍根号3，答案选B。
例2
某社区道路如下图所示，社区民警早上9点整从A处的办公室出发，以每分钟50米的速度对社区内每一条道路进行巡查（要求完整走过整个社区内的每一段道路），问他最早什么时候能完成任务返回办公室？（ ）
A．9:54
B．9:50
C．9:47
D．10:00
【答案】A
【解析】图中F、H、I、J四个奇点，并且指定起点A，指定的起点为偶点，则需要将奇点数降为0个，则连接HJ、IF。
计算：图中原有所有线段长度（2350，这一步大家仍然自己算一下，不难，有问题留言）+连接的线段长度（350=HJ长度150+IF长度200）=2700，时间为2700米/50米每分钟=54分钟，答案选A。
你看明白了吗？
有问题可以留言的哟
最近比较忙~
以上是关于数量关系中“最短路径”问题的主要内容，如果未能解决你的问题，请参考以下文章