最短路径问题(珍藏版纯word版)(共6页).doc





《最短路径问题(珍藏版纯word版)(共6页).doc》由会员分享,可在线阅读,更多相关《最短路径问题(珍藏版纯word版)(共6页).doc(6页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、精选优质文档-倾情为你奉上 第11讲:轴对称【问题概述】初中数学最值问题是每年中考必出题,更是图论研究中的一个经典算法问题, 旨在寻找图(由结点和路径组成的)中两结点之间的最短路径。【问题原型】“将军饮马”,“造桥选址”,“费马点”【涉及知识】“两点之间线段最短”,“垂线段最短”,“三角形三边关系”,“轴对称”,“平移”【出题背景】角、三角形、菱形、矩形、正方形、梯形、圆、坐标轴、抛物线等【解题思路】找对称点实现“折”转“直”,近两年出现“三折线”转“直”等变式问题考查一【十二个基本问题】【问题 1】作法作图原理在直线 l 上求一点 P,使PA+PB 值最小。连 AB,与 l 交点即为 P两点
2、之间线段最短PA+PB 最小值为 AB【问题 2】作法作图原理在直线 l 上求一点 P,使PA+PB 值最小作 B 关于 l 的对称点 B连 A B,与 l 交点即为 P两点之间线段最短PA+PB 最小值为A B【问题 3】“将军饮马”作法作图原理在直线 l1 、 l2 上分别求点M、N,使PMN 的周长最小分别作点 P 关于两直线的对称点 P和 P,连 PP,与两直线交点即为 M,N两点之间线段最短PM+MN+PN 的最小值为线段 PP的长。【问题 4】作法作图原理在直线 l1 、 l2 上分别求点M 、N ,使四边形 PQMN的周长最小。分别作点 Q 、P 关于直线l1 、 l2 的对称点
3、 Q和 P连 QP,与两直线交点即为 M,N两点之间线段最短四边形 PQMN 周长的最小值为线段 QP的长。【问题 5】“造桥选址”作法作图原理直线 m n ,在 m 、 n,上分别求点 M、N,使 MNm ,且 AM+MN+BN的值最小。将点 A 向下平移 MN 的长度单位得 A,连 AB,交 n于点 N,过 N 作 NM m 于M .两点之间线段最短AM+MN+BN 的最小值为AB+MN【问题 6】作法作图原理在直线 l 上求两点 M、N(M在左),使 MN = a ,并使AM+MN+NB 的值最小 .将点 A 向右平移 a 个长度单位得 A,作 A关于 l的对称点 A,连 AB,交直线
4、l 于点 N,将 N 点向左平移 a 个单位得 M两点之间线段最短AM+MN+BN 的最小值为AB+MN【问题 7】作法作图原理在 l1 上求点 A,在 l2 上求点 B,使 PA+AB 值最小作点 P 关于 l1 的对称点P,作 PB l2于B,交l1 于 A点到直线,垂线段最短PA+AB 的值最小为PB 【问题 8】作法作图原理A 为 l1 上一定点,B 为 l2 上;A 为 l1 上一定点,B 为 l2上一定点,在 l2 上求点M在l1上求点N , 使AM+MN+NB 的值最小作点 A 关于 l2 的对称点A,作点 B 关于 l1 的对称点 B,连 AB交l2 于M,交 l1 于 N .
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 路径 问题 珍藏 word

限制150内