《最短路径问题》.doc





《《最短路径问题》.doc》由会员分享,可在线阅读,更多相关《《最短路径问题》.doc(4页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、13.4 课题学习 最短路径问题 (11月1号)班级 分层_ 姓名 学号_知识点:“两点之间线段最短”,“垂线段最短”,“点关于线对称”,“线段的平移”。探究一、两点在一条直线异侧例1:已知:如图,A,B在直线L的两侧,在L上求一点P,使得PA+PB最小。解:连接AB,线段AB与直线L的交点P ,就是所求。(根据:两点之间线段最短.)探究二、 两点在一条直线同侧例2:图所示,要在街道旁修建一个奶站,向居民区A、B提供牛奶,奶站应建在什么地方,才能使从A、B到它的距离之和最短 解:只有A、C、B在一直线上时,才能使AC+BC最小作点A关于直线“街道”的对称点A,然后连接AB,交“街道”于点C,则
2、点C就是所求的点探究三、一点在两相交直线内部例3:已知:如图A是锐角MON内部任意一点,在MON的两边OM,ON上各取一点B,C,组成三角形,使三角形周长最小.解:分别作点A关于OM,ON的对称点A,A;连接A,A,分别交OM,ON于点B、点C,则点B、点C即为所求。分析:当AB、BC和AC三条边的长度恰好能够体现在一条直线上时,三角形的周长最小。例4:如图,A.B两地在一条河的两岸,现要在河上建一座桥MN,桥造在何处才能使从A到B的路径AMNB最短?(假设河的两岸是平行的直线,桥要与河垂直)解:1.将点B沿垂直与河岸的方向平移一个河宽到E, 2.连接AE交河对岸与点M,则点M为建桥的位置,M
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 最短路径问题 路径 问题

限制150内