1 / 7
文档名称:

134最短路径问题.ppt

格式:ppt   大小:208KB   页数:7页
下载后只包含 1 个 PPT 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

134最短路径问题.ppt

上传人:xzh051230 2020/2/20 文件大小:208 KB

下载得到文件列表

134最短路径问题.ppt

相关文档

文档介绍

文档介绍::从A地到B地有三条路可供选择,你会选择哪条路距离最短?你的理由是什么?两点之间线段最短如图,要在燃气管道L上修建一个泵站,分别向A、B两镇供气,泵站修在管道的什么地方,可使所用的输气管线最短?P所以泵站建在点P可使输气管线最短问题1 相传,古希腊亚历山大里亚城里有一位久负盛名的学者,,一位将军专程拜访海伦,求教一个百思不得其解的问题: 从图中的A地出发,到一条笔直的河边l饮马,?探索新知BAl精通数学、物理学的海伦稍加思索,“将军饮马问题”. 你能将这个问题抽象为数学问题吗?探索新知BAlABC总结经验:实际上是通过轴对称变换,把A,B在直线同侧的问题转化为在直线的两侧,从而可利用“两点之间线段最短”加以解决。如果另一侧放着一些小木棍,小明先去捡球,还要跑到另一侧去取木棍,则小明又应按怎样的路线跑,去捡哪个位置的球,小木棍,才能最快跑到目的地A处。DEC路线:小明——D——E——A如图,A为马厩,B为帐篷,牧马人某一天要从马厩牵出马,先到草地边某一处牧马,再到河边给马喝水,然后回到帐篷,请你帮助他确定这一天的最短路线。