_最短路径问题课件(1).ppt

《_最短路径问题课件(1).ppt》由会员分享，可在线阅读，更多相关《_最短路径问题课件(1).ppt（14页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、13.4 课题学习课题学习 最短路径问题最短路径问题济源市北海中学 李二军问题问题1相传，古希腊亚历山大里亚城里有一位久相传，古希腊亚历山大里亚城里有一位久负盛名的学者，名叫海伦有一天，一位将军专程拜访负盛名的学者，名叫海伦有一天，一位将军专程拜访海伦，求教一个百思不得其解的问题：海伦，求教一个百思不得其解的问题：从图中的从图中的A 地出发，到一条笔直的河边地出发，到一条笔直的河边l 饮马，然饮马，然后到后到B 地到河边什么地方饮马可使他所走的路线全程地到河边什么地方饮马可使他所走的路线全程最短？最短？BAl 如图所示，牧童要从如图所示，牧童要从A A地到地到B B地有三条路可供选择，地有三条

2、路可供选择，哪条路最近？你的理由是什么？哪条路最近？你的理由是什么？ 两点之间两点之间,线段最短线段最短FEDCBA探索新知探索新知 已知：如图，牧童从已知：如图，牧童从A A地出发，到一条地出发，到一条笔直的河边笔直的河边l处饮马，然后到处饮马，然后到B B处，牧童到处，牧童到河边什么地方饮马，才可以使所走路径最河边什么地方饮马，才可以使所走路径最短。短。 P连接连接AB,线段线段AB与直线与直线L的交点的交点P ，就是所求。，就是所求。lAB探索新知探索新知思考思考为什么这样做就能得到最短距为什么这样做就能得到最短距离呢？离呢？根据：根据：两点之间线段最短两点之间线段最短.已知：如图，牧童

3、从已知：如图，牧童从A A地出发，到一条笔直地出发，到一条笔直的河边的河边l处饮马，然后到处饮马，然后到B B处，牧童到河边什处，牧童到河边什么地方饮马，才可以使所走路径最短。么地方饮马，才可以使所走路径最短。作法：作法：（1）作点）作点_ 关于直线关于直线_的对的对称点称点_；（2）连接）连接_，与直线，与直线l 相交于相交于点点C 则点则点C 即为所求即为所求BlABCPlABCBlAA问题问题3你能用所学的知识证明你能用所学的知识证明AC + +BC最短吗？最短吗？ CBlABCAC+CBAC+C BCBCB AC+CBAC+CB追问追问2回顾前面的探究过程，我们回顾前面的探究过程，我们

4、借助了什么样借助了什么样的方法，把的方法，把“折线折线”问题转化为什么问题，借助什么知问题转化为什么问题，借助什么知识找到了点识找到了点C的位置，借助什么知识证明点的位置，借助什么知识证明点C是使路径最是使路径最短的点短的点 ？ 牧童家在A处。现在牧童要先带马到河（图中用直线a表示）饮水，再到草地（图中用直线b表示）吃草，然后回姥姥家B处。问：牧童让马在何处饮水、吃草?abABABMN作作_关于关于_的对称的对称点点_, ,作作_关于关于_的对称点的对称点_,_,连接连接_，分别交直线，分别交直线a a、b b于于_所以所以_是所求的点。是所求的点。 牧童家在A处。现在牧童要先带马到河（图中用

5、直线a表示）饮水，再到草地（图中用直线b表示）吃草，然后回家。问：牧童让马在何处饮水?AAAMNabo作作_关于关于_的对称点的对称点_,作作_关于关于_的对称点的对称点_,连接连接_，分别交，分别交a、b于于_所以所以_是所求的点。是所求的点。已知：如图已知：如图A是锐角是锐角MON内部任意一点，内部任意一点，在在MON的两边的两边OM，ON上各取一点上各取一点B，C，组成三角形，使三角形周长最小，组成三角形，使三角形周长最小.分别作点分别作点A关于关于OM，ON的对称的对称点点A，A；连接；连接A，A，分别交，分别交OM，ON于点于点B、点、点C，则点，则点B、点点C即为所求即为所求AAABCOMN归纳总结归纳总结课外作业课外作业数学书第93页 15题