最短路径问题.pptx

最短路径问题.pptx

ID:52781494

大小:1.06 MB

页数:12页

时间:2020-03-13

最短路径问题.pptx_第1页
最短路径问题.pptx_第2页
最短路径问题.pptx_第3页
最短路径问题.pptx_第4页
最短路径问题.pptx_第5页
资源描述:

《最短路径问题.pptx》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库

1、课题学习最短路径问题江陵县西湖中学姚伟最短路径问题①垂线段最短。②两点之间,线段最短。LABABLC问题1如图,牧马人从A地出发,到一条笔直的河边l饮马,然后到B地.牧马人到河边的什么地方饮马,可使所走的路径最短?ABCL两种情形点A,B分别是直线l异侧的两个点点A,B分别是直线l同侧的两个点ABllABCB′C解决问题1①作图lABB′C②证明lABB′CC′lABB′CC′证明:问题2(造桥选址问题)如图,A和B两地在一条河的两岸,现要在河上造一座桥MN,桥造在何处可使从A到B的路径AMNB最短?(假定河的两岸是平行的直线,桥要与河垂直。)ABMNab解决问题

2、2①作图②证明ABMNabA′ABMNabA′M′N′证明:ABMNabA′M′N′练习1、如图1,台球桌上有一个黑球,一个白球,如何用球杆去击白球使其撞到AB边反弹后再撞到黑球? 2、如图2,四边形ABCD中,∠BAD=120°,∠B=∠D=90°,在BC,CD上分别找一点M、N,当△AMN周长最小时,∠AMN+∠ANM的度数为多少?DBAC图1ABDC图2A′A″NM课时小结本节课同学们学到了什么:1、利用轴对称的有关知识,解决两条线段和最小的问题.2、问题2(三条线段的和最小)转化为问题1(两条线段的和最小)的思路及方法.3、在解决最短路径问题时,我们通常利

3、用轴对称、平移等变化把已知问题转化成容易解决的问题,从而作出最短路径的选择.谢谢

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。