电脑桌面
添加小米粒文库到电脑桌面
安装后可以在桌面快捷访问

最短路径问题课件VIP免费

最短路径问题课件_第1页
1/15
最短路径问题课件_第2页
2/15
最短路径问题课件_第3页
3/15
最短路径问题探究最短路径的实质:“化弯为直”如图所示,从A地到B地有三条路可供选择,你会选走哪条路最近?你的理由是什么?两点之间,线段最短FEDCBA①②③(Ⅰ)(Ⅰ)两点在一条直线异侧两点在一条直线异侧已知:如图,A,B在直线L的两侧,在L上求一点P,使得PA+PB最小。P连接AB,线段AB与直线L的交点P,就是所求。问题1相传,古希腊亚历山大里亚城里有一位久负盛名的学者,名叫海伦.有一天,一位将军专程拜访海伦,求教一个百思不得其解的问题:从图中的A地出发,到一条笔直的河边l饮马,然后到B地.到河边什么地方饮马可使他所走的路线全程最短?探索新知BAll精通数学、物理学的海伦稍加思索,利用轴对称的知识回答了这个问题.这个问题后来被称为“将军饮马问题”.你能将这个问题抽象为数学问题吗?探索新知BAll将A,B两地抽象为两个点,将河l抽象为一条直线.B··Al问题2如图,点A,B在直线l的同侧,点C是直线上的一个动点,当点C在l的什么位置时,AC与CB的和最小?B·lA·作法:(1)作点B关于直线l的对称点B′;(2)连接AB′,与直线l相交于点C.则点C即为所求.如图,点A,B在直线l的同侧,点C是直线上的一个动点,当点C在l的什么位置时,AC与CB的和最小?B·lA·B′B′CC你能用所学的知识证明AC+BC最短吗?B·lA·B′B′CC证明:如图,在直线l上任取一点C′(与点C不重合),连接AC′,BC′,B′C′.由轴对称的性质知,BC=B′C,BC′=B′C′.∴AC+BC=AC+B′C=AB′,AC′+BC′=AC′+B′C′.你能用所学的知识证明AC+BC最短吗?B·lA·B′B′CCC′C′B·lA·B′B′CCC′C′在△AB′C′中,AB′<AC′+B′C′,∴AC+BC<AC′+BC′.即AC+BC最短.一点在两相交直线内部一点在两相交直线内部已知:如图A是锐角∠MON内部任意一点,在∠MON的两边OM,ON上各取一点B,C,组成三角形,使三角形周长最小.BCDE分析:当AB、BC和AC三条边的长度恰好能够体现在一条直线上时,三角形的周长最小已知:如图A是锐角∠MON内部任意一点,在∠MON的两边OM,ON上各取一点B,C,组成三角形,使三角形周长最小.分别作点A关于OM,ON的对称点A′,A″;连接A′,A″,分别交OM,ON于点B、点C,则点B、点C即为所求1.如图,A.B两地在一条河的两岸,现要在河上建一座桥MN,桥造在何处才能使从A到B的路径AMNB最短?(假设河的两岸是平行的直线,桥要与河垂直)A·BMNE作法:1.将点B沿垂直与河岸的方向平移一个河宽到E,2.连接AE交河对岸与点M,则点M为建桥的位置,MN为所建的桥。证明:由平移的性质,得BN∥EM且BN=EM,MN=CD,BD∥CE,BD=CE,所以A.B两地的距:AM+MN+BN=AM+MN+EM=AE+MN,若桥的位置建在CD处,连接AC.CD.DB.CE,则AB两地的距离为:AC+CD+DB=AC+CD+CE=AC+CE+MN,在△ACE中,∵AC+CE>AE,∴AC+CE+MN>AE+MN,即AC+CD+DB>AM+MN+BN所以桥的位置建在CD处,AB两地的路程最短。A·BMNECD

1、当您付费下载文档后,您只拥有了使用权限,并不意味着购买了版权,文档只能用于自身使用,不得用于其他商业用途(如 [转卖]进行直接盈利或[编辑后售卖]进行间接盈利)。
2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。
3、如文档内容存在违规,或者侵犯商业秘密、侵犯著作权等,请点击“违规举报”。

碎片内容

最短路径问题课件

您可能关注的文档

确认删除?
VIP
微信客服
  • 扫码咨询
会员Q群
  • 会员专属群点击这里加入QQ群
客服邮箱
回到顶部