134最短路径问题.ppt
《134最短路径问题.ppt》由会员分享,可在线阅读,更多相关《134最短路径问题.ppt(22页珍藏版)》请在三一文库上搜索。
1、八年级 上册,13.4 课题学习 最短路径问题,看图思考:,为什么有的人会经常践踏草地呢?,绿地里本没有路,走的人多了 ,禁止践踏,爱护草坪,两点之间,线段最短,将军饮马问题:,两点之间线段最短这个问题早在古罗马时代就有了,传说亚历山大城有一位精通数学和物理的学者,名叫海伦一天,一位罗马将军专程去拜访他,向他请教一个百思不得其解的问题:,将军每天骑马从城堡A出发,到城堡B,途中 马要到小溪边饮水一次。将军问怎样走路程最短?,这就是被称为“将军饮马“而广为流传的问题。,P,两点之间线段最短.,根据:,B,A,(一)两点在一条直线两侧,例1.如图:古希腊一位将军骑马从城堡A到城堡B,途中 马要到小
2、溪边饮水一次。问将军怎样走路程最短?,最短路线:,将军饮马:,A -P- B.,例2.如图:一位将军骑马从城堡A到城堡B, 途中马要到河边饮水一次,问:这位将军怎样走路程最短?,A,B,河,两点在一条直线同侧,(二)一次轴对称:,例2变式:已知:P、Q是ABC的边AB、 AC上的点,你能在BC上确定一点R, 使PQR的周长最短吗?,两点在一条直线同侧,(二)一次轴对称:,例3.如图:一位将军骑马从驻地A出发,先牵马去草地 OM吃草,再牵马去河边ON喝水, 最后回到驻地A, 问:这位将军怎样走路程最短?,O,M,N,(三)二次轴对称:,一点在两相交直线内部,例3变式:已知P是ABC的边BC上的点
3、, 你能在AB、AC上分别确定一点Q和R, 使PQR的周长最短吗?,(三)二次轴对称:,一点在两相交直线内部,例4:如图,A为马厩,B为帐篷,将军某一天要 从马厩牵出马,先到草地边某一处牧马,再到河边饮马,然后回到帐篷,请你帮助确定这一天的最短路线。,(四)二次轴对称:,两点在两相交直线内部,A/,B/,P,Q,例4变式:如图,OMCN是矩形的台球桌面,有黑、白两球分别位于B、A两点的位置上, 试问怎样撞击白球,使白球A依次碰撞球台边OM、ON后,反弹击中黑球?,(四)二次轴对称:,两点在两相交直线内部,.,.,.,.,.,.,A,A,B,B,C,D,M,O,N,例4变式:,(四)二次轴对称:
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 134 路径 问题
链接地址:https://www.31doc.com/p-3008777.html