课题学习最短路径问题课件.ppt

《课题学习最短路径问题课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在PPT专区-天天文库。

1、13.4课题学习最短路径问题如图所示，从A地到B地有三条路可供选择，你会选走哪条路最近？你的理由是什么？两点之间,线段最短①②③(1)两点在一条直线异侧已知：如图，A，B在直线L的两侧，在L上求一点P，使得PA+PB最小。(2)两点在一条直线同侧已知：如图，A，B在直线L的同侧，在L上求一点P，使得PA+PB最小。B··Al(3)一点在两相交直线内部已知：如图A是锐角∠MON内部任意一点，在∠MON的两边OM，ON上各取一点B，C，组成三角形，使三角形周长最小.练习1：如图，牧马人从A地出发，先到草地边某一处牧马，再到河边饮马，然后回到B处，请

2、画出最短路径．练习2：某班举行文艺晚会，桌子摆成两直条（如图1中的AO，BO），AO桌面上摆满了桔子，BO桌面上摆满了糖果，坐在C处的学生小明先拿桔子再拿糖果，然后回到空座位D上．请你帮助他设计一条行走路线，使其所走的总路程最短？练习3：如图，一个旅游船从大桥AB的P处前往山脚下的Q处接游客，然后将游客送往河岸BC上，再返回P处，请画出旅游船的最短路径．ABCPQ山河岸大桥4.如图，A.B两地在一条河的两岸，现要在河上建一座桥MN，桥造在何处才能使从A到B的路径AMNB最短？（假设河的两岸是平行的直线，桥要与河垂直）A·BMNE作法：1.将点B

3、沿垂直与河岸的方向平移一个河宽到E，2.连接AE交河对岸与点M,则点M为建桥的位置，MN为所建的桥。证明：由平移的性质，得BN∥EM且BN=EM,MN=CD,BD∥CE,BD=CE,所以A.B两地的距:AM+MN+BN=AM+MN+EM=AE+MN,若桥的位置建在CD处，连接AC.CD.DB.CE,则AB两地的距离为：AC+CD+DB=AC+CD+CE=AC+CE+MN,在△ACE中，∵AC+CE＞AE,∴AC+CE+MN＞AE+MN,即AC+CD+DB＞AM+MN+BN所以桥的位置建在CD处，AB两地的路程最短。A·BMNECD