- 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
- 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
.
最短路径问题 —— 和最小
【方法说明】
“和最小”问题常见的问法是,在一条直线上面找一点,使得这个点与两个定点距离的和最小(将军
饮马问题).如图所示,在直线 上找一点 使得 + 最小.当点 为直线 ′与直线 的交点时,
l P PA PB P AB l PA
+PB最小.
A A
B B
l l
P
B
【方法归纳】
①如图所示,在直线 上找一点 使得线段 最小.过点 作 ⊥ ,垂足为 ,则线段 即为所求.
l B AB A AB l B AB
A A
l l
B
②如图所示,在直线 上找一点 使得 + 最小.过点 作关于直线 的对称点 ′, ′与直线 交于
l P PA PB B l B BB l
点 ,此时 + 最小,则点 即为所求.
P PA PB P
A A
B B
l l
P
B
③如图所示,在∠ 的边 , 上分别找一点 , 使得 + + 最小.过点 分别作关于 ,
AOB AO BO C D PC CD PD P AO BO
的对称点 , ,连接 ,并与 , 分别交于点 , ,此时 + + 最
您可能关注的文档
最近下载
- 2025年吉林省珲春市辅警招聘考试题库及答案.docx
- Welcome unit Discovering Useful Structures 句子成分课件-2024-2025学年高一上学期英语人教版(2019)必修第一册.pptx VIP
- 护理实习生管理制度及安全教育.ppt VIP
- 小学英语句子成分基础篇.doc VIP
- 英语的句子成分.ppt VIP
- 小学英语语法课件-人称代词课件(全国通用版)(共90张PPT).pptx VIP
- 供热运行安全课件.pptx VIP
- 2024屋顶分布式光伏电站建设规范.docx VIP
- 2025年2月上海市高三联考高考调研英语试题(答案详解) .pdf VIP
- ccs软件与proteus联合仿真建立dsp虚拟实验系统.pdf VIP
文档评论(0)