最短路径问题.ppt
上传人:天马****23 上传时间:2024-09-11 格式:PPT 页数:22 大小:1.5MB 金币:10 举报 版权申诉
预览加载中,请您耐心等待几秒...

最短路径问题.ppt

最短路径问题.ppt

预览

免费试读已结束,剩余 12 页请下载文档后查看

10 金币

下载此文档

如果您无法下载资料,请参考说明:

1、部分资料下载需要金币,请确保您的账户上有足够的金币

2、已购买过的文档,再次下载不重复扣费

3、资料包下载后请先用软件解压,在使用对应软件打开

复习引入问题1l如图,点A、B分别是直线l异侧的两个点,如何在l上找到一个点,使得这个点到点A、点B的距离的和最短?(1)这两个问题之间,有什么相同点和不同点?(2)我们能否把A、B两点转化到直线l的异侧呢?转化需要遵循的原则是什么?(3)利用什么知识可以实现转化目标?在直线l上任取另一点C′,连接AC′、BC′、B′C′.∵直线l是点B、B′的对称轴,点C、C′在对称轴上,∴BC=B′C,BC′=B′C′.∴AC+BC=AC+B′C=AB′.在△AB′C′中,AB′<AC′+B′C′,∴AC+BC<AC′+B′C′,即AC+BC最小.问题1归纳问题2如图假定任选位置造桥MN,连接AM和BN,从A到B的路径是AM+MN+BN,那么折线AMNB在什么情况下最短呢?分析:如图,沿垂直于河岸的方向平移A到A′,使AA′等于河宽,连接A′B交河岸于点N,在点N处造桥MN,此时路径AM+MN+BN最短.另任意造桥M′N′,连接AM′、BN′、A′N′.问题2归纳小结归纳如图,A为马厩,牧马人某一天要从马厩牵出马,先到草地边某一处牧马,再到河边饮马,然后回到马厩.请你帮他确定这一天的最短路线.l1课堂小结教材复习题13第15题.你也许很喜欢台球,在玩台球过程中也用到数学知识.如图,四边形ABCD是长方形的球桌台面,有两个球分别位于P、Q两点上,先找出P点关于BC的对称点P′,连接P′Q交BC于M点,则P处的球经BC反弹后,会击中Q处的球.请回答:如果使P球先碰撞台边BC反弹碰撞台边AD后,再击中Q球,该如何撞击呢?(画出图形)谢谢!