分享

【初中数学】最短路径问题12种模型,都在这里!

 留在家里 2021-09-11
最短路径问题是图论研究中的一个经典算法问题, 旨在寻找图(由结点和路径组成的)中两结点之间的最短路径。算法具体的形式包括以下情况:

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

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

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

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

问题原型

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

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

出题背景

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

解题思路

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

12个基本问题

图片
图片
图片
图片

例题一:

已知在平面直角坐标系中,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。若不存在,请说明理由。

图片
图片
图片
图片

例题二:

图片
图片
来源网络侵删

    本站是提供个人知识管理的网络存储空间,所有内容均由用户发布,不代表本站观点。请注意甄别内容中的联系方式、诱导购买等信息,谨防诈骗。如发现有害或侵权内容,请点击一键举报。
    转藏 分享 献花(0

    0条评论

    发表

    请遵守用户 评论公约

    类似文章 更多