- 1、本文档共24页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
13.4 课题学习 最短路径问题 石嘴山市第二中学 杨 志 动脑想:如图所示,从A地到B地有三条路可供选择,你会选走哪条路最近?你的理由是什么? 两点之间,线段最短 ① ② ③ 动手画 画一条直线l,在直线l的两侧分别取点A和点B。 最短路径问题一 A B 依据是:两点之间,线段最短 l 在直线l上找一点P,使点P到点A和点B的距离之和最短。依据是什么? P 最短路径问题一 A B l 如何用学过的知识来证明此时PA+PB的值最小? P 动手画:画直线l,在直线l的同侧任取两点A和点B A l 在直线l上找一点P,使得点P到点A和点B的距离之和最短。 B 最短路径问题二 如何来证明此时直线l上的点P到点A和点B的距离之和最短? 最短路径问题二 P′ B · l A · B′ P 思路归纳一 1、最短路径根本依据: 2、异侧直接连,同侧变 B′ 相传,古希腊亚历山大里亚城里有一位久负盛名的学者,名叫海伦.有一天,一位将军专程拜访海伦,求教一个百思不得其解的问题: 从图中的A 地出发,到一条笔直的河边l 饮yìn马,然后到B 地.到河边什么地方饮马可使他所走的路线全程最短? 数学小故事 B A l 造桥选址问题 如图,A和B两地在一条河的两岸,现要在河上造一座桥MN.桥造在何处才能使从A到B的路径AMNB最短?(假定河的两岸是平行的直线,桥要与河垂直) B A 最短路径问题三 思维分析 B A 1、如图假定任选位置造桥MN,连接AM和BN,从A到B的路径是AM+MN+BN,那么怎样确定什么情况下最短呢? M N 2、利用线段公理解决问题我们遇到了什么障碍呢? 问题解决与证明 B A A1 M N N1 M1 如图,平移A到A1,使AA1等于河宽,连接A1B交河岸于N作桥MN,此时路径AM+MN+BN最短. 思路归纳二 1、最短路径根本依据: 3、多点变两点,有桥移 2、异侧直接连,同侧变 问题延伸一 如图,A和B两地之间有两条河,现要在两条河上各造一座桥MN和PQ.桥分别建在何处才能使从A到B的路径最短?(假定河的两岸是平行的直线,桥要与河岸垂直) 思维分析 如图,问题中所走总路径是AM+MN+NP+PQ+QB. 思维方法一
您可能关注的文档
- 数学人教版八年级上册15.3分式方程(第一课时).pptx
- 数学人教版八年级上册14.1.4(2)单项式乘以多项式.doc
- 数学人教版八年级上册15.3分式方程.doc
- 数学人教版八年级上册15.3分式方程.doc
- 数学人教版八年级上册15.3分式方程.ppt
- 数学人教版八年级上册15.3分式方程.ppt
- 数学人教版八年级上册12.2三角形全等的判定(2)(SAS).ppt
- 数学人教版八年级上册15.3分式方程.pptx
- 数学人教版八年级上册14.1.4.1单项式乘以单项式.doc
- 数学人教版八年级上册15.3分式方程导学案.doc
- 国际标准 IEC 61169-47:2015 EN Radio-frequency connectors - Part 47: Sectional specification for radio-frequency coaxial connectors with clamp coupling, typically for use in 75 Ω cable networks (type F-Quick) 无线电频率连接器 - 第47部分:用于无线电频率同轴连接器的部分规范,.pdf
- 国际标准 IEC 61158-5-17:2007 EN 工业通信网络 - 现场总线规范 - 第5-17部分:应用层服务定义 - 类型17元素 Industrial communication networks - Fieldbus specifications - Part 5-17: Application layer service definition - Type 17 elements.pdf
- 国际标准 IEC 61158-5-17:2007 EN Industrial communication networks - Fieldbus specifications - Part 5-17: Application layer service definition - Type 17 elements 工业通信网络 - 现场总线规范 - 第5-17部分:应用层服务定义 - 类型17元素.pdf
- 国际标准 IEC 60939-2-2:2004 EN_D 完整抑制无线电干扰滤波器单元-第2-2部分:空白详细规范-用于抑制电磁干扰的被动滤波器单元-仅需进行安全测试的滤波器(安全测试) Complete filter units for radio interference suppression - Part 2-2: Blank detail specification - Passive filter uits for electromagnetic interference .pdf
- 国际标准 IEC 60939-2-2:2004 EN_D Complete filter units for radio interference suppression - Part 2-2: Blank detail specification - Passive filter uits for electromagnetic interference suppression - Filters for which safety tests are required (safety.pdf
- 国际标准 IEC 60670-23:2006 EN-FR Boxes and enclosures for electrical accessories for household and similar fixed electrical installations - Part 23: Particular requirements for floor boxes and enclosures 家用和类似固定电气安装用电器配件的盒子与封闭装置——第23部分:地板箱和封闭装置的要求.pdf
- 国际标准 IEC 60670-23:2006 EN-FR 家用和类似固定电气安装用电器配件的盒子与封闭装置——第23部分:地板箱和封闭装置的要求 Boxes and enclosures for electrical accessories for household and similar fixed electrical installations - Part 23: Particular requirements for floor boxes and enclosures.pdf
- 2024版完整的货物运输合同书.doc
- 2024版无财产的离婚协议书书模板.doc
- 2024版委托融资租赁合同书书.doc
文档评论(0)