八年级数学几何中的最短路径问题(一)_第1页
八年级数学几何中的最短路径问题(一)_第2页
八年级数学几何中的最短路径问题(一)_第3页
八年级数学几何中的最短路径问题(一)_第4页
八年级数学几何中的最短路径问题(一)_第5页
已阅读5页,还剩1页未读, 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

八年级数学几何中的最短路径问题(一)一、最短路径问题:最短路径问题是图论研究中的一个经典算法问题,旨在寻找图(由结点和路径组成的)中两结点之间的最短路径。二、涉及知识:“两点之间线段最短”,“垂线段最短”,“三角形三边关系”,“轴对称”,“平移”。通常出题点结合角、三角形、菱形、矩形、正方形、梯形、圆、坐标轴、抛物线等知识点中出现。三、解题思路:找对称点实现化“折”为“直”。四、十二个基本问题(前6个):问题1、如图,在直线L上求一点P,使PA+PB值最小。图1作法:如图,连接AB,与L交点即为P。图2原理:两点之间线段最短,PA+PB最小值为AB。问题2(将军饮马)、如图,在直线L上求一点P,使PA+PB值最小。图3作法:作点B关于L的对称点B',连接AB',与L交点即为P。图4原理:两点之间线段最短,PA+PB最小值为AB'。问题3、如图,在直线Ll、L2上分别求点M、N,使△PMN的周长最小。图5作法:分别作点P关于两直线的对称点P'和P“,连P'P“,与两直线交点即为M,N。图6原理:两点之间线段最短,PM+MN+PN的最小值为线段P'P''的长。问题4、如图,在直线L1、L2上分别求点M、N,使四边形PQMN的周长最小。图7作法:分别作点Q、P关于直线Ll,L2的对称点Q'和P',连Q'P',与两直线交点即为M,N。图8原理:两点之间线段最短,四边形PQMN周长的最小值为线段QP+Q'P'的长。问题5(造桥选址)、如图,直线m∥n,在m、n,上分别求点M、N,使MN⊥m,且AM+MN+BN的值最小。图9作法:将点A向下平移MN的长度单位得A',连A'B,交n于点N,过点N作NM⊥m于点M。图10原理:两点之间线段最短,AM+MN+BN的最小值为A'B+MN。问题6、如图,在直线L上求两点M、N(M在左),使MN=a,并使AM+MN+NB的值最小。图11作法:将点A向右平移a个长度单位得A',作A'关于L的对称点A'',连A''B,交直线L于点N,将N点向左平移a个单位得M。图12原理:两点之间线段最短,AM+MN+BN的最小值为A''B+MN。五、典型例题(作业题):例题1、如图所示,正方形ABCD的面积为12,△ABE是等边三角形,点E在正方形ABCD内,在对角线AC上有一点P,使PD+PE的和最小,则这个最小值为()A、2√3B、2√6C、3D、√6例题1图例题2、如图,在边长为2的菱形ABCD中,∠ABC=60°,若将△ACD绕点A旋转,当AC′、AD′分别与BC、CD交于点E、F,则△CEF的周长的最小值为()A、2√3B、2C、2+√3D、4例题2图例题3、四边形ABCD中,∠B=∠D=90°,∠C=70°,在BC、CD上分别找一点M、N,使△AMN的周长最小时,∠AMN+∠ANM的度数为()A、120°B、130°C、110°D、140°例题3图例题4、如图,在锐角△ABC中,AB=4√2,∠BAC=45°,∠BAC的平分线交BC于点D,M、N分别是AD和AB上的动点,则BM+MN的最小值是多少?例题4图例题5、如图,Rt△ABC中,∠C=90°,∠B=30°,AB=6,点E在AB边上,点D在BC边上(不与点B、C重合),且ED=AE,则线段AE的取值范围是多少?例题5图例题6、如图,∠AOB=30°,点M、N分别在边OA、OB上,且OM=1,ON=3,点P、Q分别在边OB、OA上,则MP+PQ+QN的最小值是_________。(注“勾股定理”:直角三角形中两直角边的平方和等于斜边的平方,即Rt△ABC中,∠C=90°,则有AB^+BC^2=AC^2)例题6图例题7、如图,在△AOB中,∠OAB=∠AOB=15°,点B在x轴的正半轴,坐标为B(6√3,0)。OC平分∠AOB,点M在OC的延长线上,点N为边OA上的点,则MA+MN的最小

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论