最短路径PPT.ppt

文档介绍：:吴细霞学移的方法,解决最短路径问题。2、在观察、操作、归纳等探索过程中运用知识解决有关问题,归纳最短路径选取的方法。3、体会数学与现实生活的联系,增强克服困难的勇气和信心;会应用数学知识解决一些简单的实际问题,增强应用意识;如果把一条直线l变成两条直线,会变成生活中的什么问题呢?提出问题问题2(造桥选址问题)如图,A和B两地在一条河的两岸,现要在河上造一座桥MN,桥造在何处可使从A到B的路径AMNB最短?(假定河的两岸是平行的直线,桥要与河垂直。)拓展1:如图,如果A、B两地之间有两条平行的河,我们要建的桥都是与河岸垂直的。我们如何找到这个最短的距离呢?拓展应用河流1河流2AB方法图像ABPQMNAQPMNB的路程最短返回拓展2:如图,`处直角拐弯,从A处到达B处,需经两座桥:DD`,EE`(桥宽不计),设护城河以及两座桥都是东西、南北方向的,如何架桥可使ADD`E`EB的路程最短?方法图像BAE`ED`DB`此时,ADD`E`EB的路程最短。A`BABA返回造桥选址问题,要使所得到的路径最短,就是要通过平移,使得除桥长不变外,把其它路径平移在一条直线上,从而做出最短路径的选择。这是“两点所有的连线中,线段最短”的第二个应用。小结谢谢!