最新最短路径问题专业知识讲座.ppt
上传人:你的****书屋 上传时间:2024-09-14 格式:PPT 页数:25 大小:267KB 金币:8 举报 版权申诉
预览加载中,请您耐心等待几秒...

最新最短路径问题专业知识讲座.ppt

最新最短路径问题专业知识讲座.ppt

预览

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

8 金币

下载此文档

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

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

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

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

学习目标:能利用轴对称解决简单的最短路径问题,体会图形的变化在解决最值问题中的作用,感悟转化思想.学习重点:利用轴对称将最短路径问题转化为“两点之间,线段最短”问题.引言:前面我们研究过一些关于“两点的所有连线中,线段最短”、“连接直线外一点与直线上各点的所有线段中,垂线段最短”等的问题,我们称它们为最短路径问题.现实生活中经常涉及到选择最短路径的问题,本节将利用数学知识探究数学史中著名的“将军饮马问题”.追问1对于问题2,如何将点B“移”到l的另一侧B′处,满足直线l上的任意一点C,都保持CB与CB′的长度相等?追问2你能利用轴对称的有关知识,找到上问中符合条件的点B′吗?证明:如图,在直线l上任取一点C′(与点C不重合),连接AC′,BC′,B′C′.由轴对称的性质知,BC=B′C,BC′=B′C′.∴AC+BC=AC+B′C=AB′,AC′+BC′=AC′+B′C′.造桥选址问题思维分析区别和联系上述方法都能做到使AM+MN+BN不变呢?请检验.问题解决