【初二】最短路径问题归纳.pdfVIP

  1. 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
  2. 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  3. 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  4. 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  5. 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  6. 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  7. 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
仅供个人参考 For personal use only in study and research; not for commercial use 最短路径问题专题学习 【基本问题 】 【问题 1】 作法 图形 原理 在直线 l 上求一点 P,使 两点之间线段最短. 连 AB ,与 l 交点即为 P. PA +PB 值最小. PA +PB 最小值为 AB . 【问题 2】“将军饮马” 作法 图形 原理 在直线 l 上求一点 P,使 作 B 关于 l 的对称点 B ' 两点之间线段最短. PA +PB 值最小. 连 A B ',与 l 交点即为 P . PA +PB 最小值为 A B '. 【问题 3】 作法 图形 原理 在直线 l1 、 l 2 上分别求点 分别作点 P 关于两直线的 两点之间线段最短. M 、N,使△ PMN 的周长 对称点 P'和 P'',连 P 'P '', PM +MN +PN 的最小值为 最小. 与两直线交点即为 M ,N . 线段 P'P''的长. 【问题 4】 作法 图形 原理 在直线 l1 、 l 2 上分别求点 分别作点 Q 、P 关于直线 两点之间线段最短. M 、N ,使四边形 PQMN l 1 、 l 2 的对称点 Q '和 P ' 四边形 PQMN 周长的最小 的周长最小. 连 Q'P',与两直线交点即 值为线段 P'P''的长. 为 M , N. 【问题 5】“造桥选址” 作法 图形 原理 直线 m ∥ n ,在 m 、 n , 将点 A 向下平移 MN 的长 两点之间线段最短. 上分别求点 M 、N ,使 MN 度单位得 A ',连 A'B,交 n AM +MN +BN 的最小值为 ⊥ m ,且 AM + MN+ BN 的 于点 N ,过 N 作 NM ⊥ m 于 A'B+MN . 值最小. M . 【问题 6】 作法 图形 原理 在直线 l 上求两点 M 、N(M 将点 A 向右平移 a 个长度 在左),使 MN a ,并使 单位得 A

文档评论(0)

tianya189 + 关注
官方认证
文档贡献者

该用户很懒,什么也没介绍

认证主体阳新县融易互联网技术工作室
IP属地境外
统一社会信用代码/组织机构代码
92420222MA4ELHM75D

1亿VIP精品文档

相关文档