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

* * * 13.4 课题学习 最短路径问题 济源市北海中学 李二军 勒飞贸井囚沁灶魄皆磐丁瀑灯袱皋板劲嫌汗炙助置留禁执颜逮智渍华捉争_最短路径问题课件(1 　　问题1　相传，古希腊亚历山大里亚城里有一位久 负盛名的学者，名叫海伦．有一天，一位将军专程拜访 海伦，求教一个百思不得其解的问题： 　　从图中的A 地出发，到一条笔直的河边l 饮马，然 后到B 地．到河边什么地方饮马可使他所走的路线全程 最短？ B A l 顾注解卤径杭窄郡怠慑帘归硫离浮钨碎序疯范了掏绕校蔬驮法宝傅翘秽至_最短路径问题课件(1 如图所示，牧童要从A地到B地有三条路可供选择，哪条路最近？你的理由是什么？ 两点之间,线段最短 ① ② ③ 探索新知 峡罪岩岛浑舵逃作御契膝兴餐软册抒骡背落旧犊横匈禾议巡茸喷挠忻岳纲_最短路径问题课件(1 (一)两点在一条直线异侧 已知：如图，牧童从A地出发，到一条笔直的河边l处饮马，然后到B处，牧童到河边什么地方饮马，才可以使所走路径最短。 P 连接AB,线段AB与直线L的交点P ，就是所求。 l ﹒ ﹒ A B 探索新知 堤弧撵陌钱退檄赏府占烟大逗锁札娘催帕脊支亨翘舀置永蛾盔芜酒逊粗黑_最短路径问题课件(1 思考 为什么这样做就能得到最短距离呢？ 根据：两点之间线段最短. 婶精蔷尔敷卑逸报伎仓绣帘泽昨冷轴例宣婉现烦茄再箱胯贞拟霄敛搞椒磐_最短路径问题课件(1 (二)两点在一条直线同侧 已知：如图，牧童从A地出发，到一条笔直 的河边l处饮马，然后到B处，牧童到河边什 么地方饮马，才可以使所走路径最短。 作法： （1）作点___ 关于直线___的对称点___； （2）连接____，与直线l 相交于点C． 则点C 即为所求． B · l A · B′ C ﹒ P l ﹒ A B 逻券揭遗星积妈担才翟旱蕾玩墅蜂臻妹胞陷谁忻涕啸人苍旷湃掣耿镭阴釜_最短路径问题课件(1 C B · l A · A′ 域减保掸譬某贝豆哺病兴让才培煮螺阿米撬狰茶注瞄娟立辨瑚瞪郭演猛斥_最短路径问题课件(1 　　问题3　你能用所学的知识证明AC +BC最短吗？ C′ B · l A · B′ C ﹒ AC′+C′B′AC+C B′ C′B CB AC′+C′B AC+CB 闰罚妥粟辑枝纶踊拌国彦开鹰杰燃霖始口橇拆缴莲支周舱儒府阴篓掂攻阿_最短路径问题课件(1 　　追问2　回顾前面的探究过程，我们借助了什么样的方法，把“折线”问题转化为什么问题，借助什么知识找到了点C的位置，借助什么知识证明点C是使路径最短的点 ？ 嗣勘负酸唐惹换殿斥扦隋疽料笛改羌狼临遂狸银邦潘瘸站仍曼禁膀湾当每_最短路径问题课件(1 牧童家在A处。现在牧童要先带马到河（图中用直线a表示）饮水，再到草地（图中用直线b表示）吃草，然后回姥姥家B处。 问：牧童让马在何处饮水、吃草? a b A B ﹒ A′ B′ M N 三、两点在两相交直线内部 作____关于_____的对称点__,作____关于_____的对称点______,连接_____，分别交直线a、b于______ 所以______是所求的点。 惋万叫弟蘑铰燕咖碍畔首宰阴赚算李污橡麦广琼洱骨欺辩至浙瞻园八蘑蛛_最短路径问题课件(1 牧童家在A处。现在牧童要先带马到河（图中用直线a表示）饮水，再到草地（图中用直线b表示）吃草，然后回家。 问：牧童让马在何处饮水? ﹒ A〞 A A′ M N a b 四、一点在两相交直线内部 o 作____关于_____的对称点__,作____关于_____的对称点_____,连接_____，分别交a、b于______ 所以______是所求的点。 卵锚尾股恕王棉厢荡榆渐抚鸿涕釜忽钝蓟菩腆见冈食呜稿吝自吻簧旋峦缸_最短路径问题课件(1 已知：如图A是锐角∠MON内部任意一点，在∠MON的两边OM，ON上各取一点B，C，组成三角形，使三角形周长最小. 分别作点A关于OM，ON的对称点A′，A″；连接A′，A″，分别交OM，ON于点B、点C，则点B、点C即为所求 ．A A′ A〞 B C O M N 岳昔效舅盼寇跌航彻胚媳躲拂脑骚郭涩戎仰跃牢工集窝增骚腆隋顶缩澎型_最短路径问题课件(1