年终活动
搜索
    上传资料 赚现金
    最短路径问题归纳总结第1页
    最短路径问题归纳总结第2页
    最短路径问题归纳总结第3页
    还剩5页未读, 继续阅读
    下载需要5学贝 1学贝=0.1元
    使用下载券免费下载
    加入资料篮
    立即下载

    数学人教版13.4课题学习 最短路径问题导学案及答案

    展开

    这是一份数学人教版13.4课题学习 最短路径问题导学案及答案,共8页。学案主要包含了问题概述,问题原型,涉及知识,出题背景,解题思路,十二个基本问题,精品练习,问题10等内容,欢迎下载使用。
    八年级数学最短路径问题【问题概述】最短路径问题是图论研究中的一个经典算法问题, 旨在寻找图(由结点和路径组成的)中两结点之间的最短路径.算法具体的形式包括:①确定起点的最短路径问题 - 即已知起始结点,求最短路径的问题.②确定终点的最短路径问题 - 与确定起点的问题相反,该问题是已知终结结点,求最短路径的问题.③确定起点终点的最短路径问题 - 即已知起点和终点,求两结点之间的最短路径.④全局最短路径问题 - 求图中所有的最短路径.【问题原型】“将军饮马”,“造桥选址”,“费马点”.【涉及知识】“两点之间线段最短”,“垂线段最短”,“三角形三边关系”,“轴对称”,“平移”.【出题背景】角、三角形、菱形、矩形、正方形、梯形、圆、坐标轴、抛物线等.【解题思路】找对称点实现“折”转“直”,近两年出现“三折线”转“直”等变式问题考查.十二个基本问题【问题1】作法图形原理    在直线l上求一点P,使PA+PB值最小.AB,与l交点即为P 两点之间线段最短.PA+PB最小值为AB【问题2】“将军饮马”作法图形原理    在直线l上求一点P,使PA+PB值最小.B关于l的对称点B'连A B',与l交点即为P 两点之间线段最短.PA+PB最小值为A B'.【问题3】作法图形原理     在直线上分别求点MN,使△PMN的周长最小.分别作点P关于两直线的对称点P'和P'',PP'',与两直线交点即为MN 两点之间线段最短.PM+MN+PN的最小值为线段PP''的长.【问题4】作法图形原理     在直线上分别求点MN,使四边形PQMN的周长最小.分别作点Q P关于直线的对称点Q'和PQP,与两直线交点即为MN 两点之间线段最短.四边形PQMN周长的最小值为线段PP''的长.【问题5】“造桥选址”作法图形原理     直线,在,上分别求点MN,使MN,且AM+MN+BN的值最小.将点A向下平移MN的长度单位得A',连AB于点N,过NNMM 两点之间线段最短.AM+MN+BN的最小值为AB+MN【问题6】作法图形原理    在直线上求两点MNM在左),使,并使AM+MN+NB的值最小.将点A向右平移个长度单位得A',作A'关于的对称点A'',    A''B,交直线于点N,将N点向左平移个单位得M 两点之间线段最短.AM+MN+BN的最小值为A''B+MN【问题7】作法图形原理     上求点A,在上求点B,使PA+AB值最小. 作点P关于的对称点P',作PBB,交A 点到直线,垂线段最短.PA+AB的最小值为线段PB的长.【问题8】作法图形原理     A上一定点,B上一定点,在上求点M,在上求点N,使AM+MN+NB的值最小. 作点A关于的对称点A',作点B关于的对称点B',连AB'交M,交N 两点之间线段最短.AM+MN+NB的最小值为线段AB的长.【问题9】作法图形原理    在直线l上求一点P,使的值最小AB,作AB的中垂线与直线l的交点即为P 垂直平分上的点到线段两端点的距离相等.=0. 【问题10】作法图形原理    在直线l上求一点P,使的值最大作直线AB,与直线l的交点即为P 三角形任意两边之差小于第三边.AB的最大值AB【问题11】作法图形原理     在直线l上求一点P,使的值最大B关于l的对称点B'作直线A B',与l交点即为P 三角形任意两边之差小于第三边.AB'.最大值AB'.【问题12】“费马点”作法图形原理     ABC中每一内角都小于120°,在△ABC内求一点P,使PA+PB+PC值最小.所求点为“费马点”,即满足∠APB=∠BPC=∠APC=120°.以ABAC为边向外作等边△ABD、△ACE,连CDBE相交于P,点P即为所求. 两点之间线段最短.PA+PB+PC最小值CD 精品练习1.如图所示,正方形ABCD的面积为12,△ABE是等边三角形,点E在正方形ABCD内,在对角线AC上有一点P,使PD+PE的和最小,则这个最小值为(     A    B    C.3     D        2.如图,在边长为2的菱形ABCD中,∠ABC=60°,若将△ACD绕点A旋转,当AC′、AD′分别与BCCD交于点EF,则△CEF的周长的最小值为(    A.2    B.    C.   D.4  3.四边形ABCD中,∠B=∠D=90°,∠C=70°,在BCCD上分别找一点MN,使△AMN的周长最小时,∠AMN+∠ANM的度数为(    A.120°    B.130°    C.110°    D.140°       4.如图,在锐角△ABC中,AB=4,∠BAC=45°,∠BAC的平分线交BC于点DMN分别是ADAB上的动点,则BM+MN的最小值是                        5.如图,RtABC中,∠C=90°,∠B=30°,AB=6,点EAB边上,点DBC边上(不与点BC重合),EDAE,则线段AE的取值范围是                        6.如图,∠AOB=30°,点MN分别在边OAOB上,且OM=1,ON=3,点PQ分别在边OBOA上,则MPPQQN的最小值是_________.(注“勾股定理”:直角三角形中两直角边的平方和等于斜边的平方,即RtABC中,∠C=90°,则有       7.如图,三角形△ABC中,∠OAB=∠AOB=15°,点Bx轴的正半轴,坐标为B(,0).OC平分∠AOB,点MOC的延长线上,点N为边OA上的点,则MAMN的最小值是______.      8.已知A(2,4)、B(4,2).C轴上,D轴上,则四边形ABCD的周长最小值为             此时 CD两点的坐标分别为                            9.已知A(1,1)、B(4,2).(1)P轴上一动点,求PA+PB的最小值和此时P点的坐标;     (2)P轴上一动点,求的值最大时P点的坐标;     (3)CD轴上一条动线段,DC点右边且CD=1,求当AC+CD+DB的最小值和此时C点的坐标;            10.点C为∠AOB内一点.(1)在OA求作点DOB上求作点E,使△CDE的周长最小,请画出图形;  (2)在(1)的条件下,若∠AOB=30°,OC=10,求△CDE周长的最小值和此时∠DCE的度数.           11.(1)如图①,△ABD和△ACE均为等边三角形,BECE交于F,连AF,求证:AF+BF+CFCD(2)在△ABC中,∠ABC=30°,AB=6,BC=8,∠A,∠C均小于120°,求作一点P,使PA+PB+PC的值最小,试求出最小值并说明理由                            12.荆州护城河在CC'处直角转弯,河宽相等,从A处到达B处,需经过两座桥DD'、EE',护城河及两桥都是东西、南北方向,桥与河岸垂直.如何确定两座桥的位置,可使AB点路径最短?           
     

    相关学案

    七年级上册数学知识点归纳总结(北师大版):

    这是一份七年级上册数学知识点归纳总结(北师大版),共18页。

    中考数学知识点总结归纳:

    这是一份中考数学知识点总结归纳,共40页。

    新人教版八年级数学下册期末知识点总结归纳:

    这是一份新人教版八年级数学下册期末知识点总结归纳,共13页。学案主要包含了知识回顾等内容,欢迎下载使用。

    文档详情页底部广告位
    • 课件
    • 教案
    • 试卷
    • 学案
    • 其他
    欢迎来到教习网
    • 900万优选资源,让备课更轻松
    • 600万优选试题,支持自由组卷
    • 高质量可编辑,日均更新2000+
    • 百万教师选择,专业更值得信赖
    微信扫码注册
    qrcode
    二维码已过期
    刷新

    微信扫码,快速注册

    手机号注册
    手机号码

    手机号格式错误

    手机验证码 获取验证码

    手机验证码已经成功发送,5分钟内有效

    设置密码

    6-20个字符,数字、字母或符号

    注册即视为同意教习网「注册协议」「隐私条款」
    QQ注册
    手机号注册
    微信注册

    注册成功

    返回
    顶部
    Baidu
    map