【中考数学】常考最短路径问题12种模型

四季读书网 3 0
【中考数学】常考最短路径问题12种模型
点击
上方蓝字·关注我
最短路径问题是图论研究中的一个经典算法问题, 旨在寻找图(由结点和路径组成的)中两结点之间的最短路径。算法具体的形式包括以下情况:

1. 确定起点的最短路径问题:即已知起始结点,求最短路径的问题;

2. 确定终点的最短路径问题:与确定起点的问题相反,该问题是已知终结结点,求最短路径的问题;

3. 确定起点终点的最短路径问题:即已知起点和终点,求两结点之间的最短路径;

4. 全局最短路径问题:求图中所有的最短路径。

问题原型

“将军饮马”,“造桥选址”,“费马点”。

涉及知识:“两点之间线段最短”,“垂线段最短”,“三角形三边关系”,“轴对称”,“平移”。

出题背景

角、三角形、菱形、矩形、正方形、梯形、圆、坐标轴、抛物线等。

解题思路

找对称点实现“折”转“直”,近两年出现“三折线”转“直”等变式问题考查。

12个基本问题

【中考数学】常考最短路径问题12种模型 第1张
【中考数学】常考最短路径问题12种模型 第2张
【中考数学】常考最短路径问题12种模型 第3张
【中考数学】常考最短路径问题12种模型 第4张
例题一:
已知在平面直角坐标系中,A(2,-3),B(4,-1).
(1) 若点P(x,0)是X轴上的动点,当三角形PAB的周长最短时,求X的值。
(2) 若点C、D是X轴上的两个动点,且D(a,0),当四边形ABCD的周长最短时,求a的值;
(3) 设M、N分别为X轴、Y轴的动点。问是否存在这样的点(m,0)和N(0,n)使得四边形ABMN的周长最短?若存在,请求出m、n。若不存在,请说明理由。
【中考数学】常考最短路径问题12种模型 第5张
【中考数学】常考最短路径问题12种模型 第6张
【中考数学】常考最短路径问题12种模型 第7张
【中考数学】常考最短路径问题12种模型 第8张
例题二:
【中考数学】常考最短路径问题12种模型 第9张
【中考数学】常考最短路径问题12种模型 第10张

——————————————————————————

惠州初高中全科提升 // 躺平厌学内驱力提升

践行IPO教学法,学生成长的伙伴

坚持教育路上发现光,成为光,成就光!

吴老师微号:15089276072

【中考数学】常考最短路径问题12种模型 第11张

抱歉,评论功能暂时关闭!