《课题学习最短路径问题精品教育》由会员分享，可在线阅读，更多相关《课题学习最短路径问题精品教育（7页珍藏版）》请在金锄头文库上搜索。
1、13.4课题学习课题学习 最短路径问题最短路径问题如图所示：从如图所示：从A A地到地到B B地有三条路可供地有三条路可供选择，你会选择哪条路距离最短？你选择，你会选择哪条路距离最短？你的理由是什么？的理由是什么？两点之间线段最短两点之间线段最短如图，要在燃气管道如图，要在燃气管道L L上修建一个泵站，分别上修建一个泵站，分别向向A A、B B两镇供气，泵站修在管道的什么地两镇供气，泵站修在管道的什么地方，可使所用的输气管线最短？方，可使所用的输气管线最短？P所以泵站建在点所以泵站建在点P P可使输气管线最短可使输气管线最短如图，如果如图，如果A A，B B在燃气管道在燃气管道L L的同旁，的
2、同旁，泵站应修在管道的什么地方，可使所泵站应修在管道的什么地方，可使所用的输气管线最短？用的输气管线最短？ABC总结经验：总结经验： 实际上是通过轴对称变换，把实际上是通过轴对称变换，把A，B在直线同侧的问题转化为在直线在直线同侧的问题转化为在直线的两侧，从而可利用的两侧，从而可利用“两点之间线段两点之间线段最短最短”加以解决。加以解决。如果另一侧放着一些小木棍，小明先去捡球，如果另一侧放着一些小木棍，小明先去捡球，还要跑到另一侧去取木棍，则小明又应按还要跑到另一侧去取木棍，则小明又应按怎样的路线跑，去捡哪个位置的球，小木怎样的路线跑，去捡哪个位置的球，小木棍，才能最快跑到目的地棍，才能最快跑
3、到目的地A处。处。DEC路线：小明路线：小明DEA如果我们把台球桌做成等边三角形的形状，如果我们把台球桌做成等边三角形的形状，那么从那么从AC中点中点D处发出的球，能否依次经处发出的球，能否依次经BC、AB两条边反射回到两条边反射回到D处？如果你认为处？如果你认为不能，请说明理由；如果你认为能，请作不能，请说明理由；如果你认为能，请作出球运动的路线。出球运动的路线。ABCD如图，如图，A为马厩，为马厩，B为帐篷，牧马人某一天要为帐篷，牧马人某一天要从马厩牵出马，先到草地边某一处牧马，从马厩牵出马，先到草地边某一处牧马，再到河边给马喝水，然后回到帐篷，请你再到河边给马喝水，然后回到帐篷，请你帮助他确定这一天的最短路线。帮助他确定这一天的最短路线。
