最短路径问题 (2).ppt

《最短路径问题 (2).ppt》由会员分享，可在线阅读，更多相关《最短路径问题 (2).ppt（17页珍藏版）》请在三一办公上搜索。

1、八年级 上册,13.4 课题学习 最短路径问题,如图所示：从A地到B地有三条路可供选择，你会选择哪条路距离最短？你的理由是什么？,两点之间线段最短,如图，要在燃气管道L上修建一个泵站，分别向A、B两镇供气，泵站修在管道的什么地方，可使所用的输气管线最短？,P,所以泵站建在点P可使输气管线最短,问题1相传，古希腊亚历山大里亚城里有一位久负盛名的学者，名叫海伦有一天，一位将军专程拜访海伦，求教一个百思不得其解的问题：从图中的A 地出发，到一条笔直的河边l 饮马，然后到B 地到河边什么地方饮马可使他所走的路线全程最短？,探索新知,精通数学、物理学的海伦稍加思索，利用轴对称的 知识回答了这个问题这个问

2、题后来被称为“将军饮马 问题”你能将这个问题抽象为数学问题吗？,探索新知,追问1这是一个实际问题，你打算首先做什么？,将A，B 两地抽象为两个点，将河l 抽象为一条直 线,探索新知,（1）从A 地出发，到河边l 饮马，然后到B 地；（2）在河边饮马的地点有无穷多处，把这些地点与A，B 连接起来的两条线段的长度之和，就是从A 地 到饮马地点，再回到B 地的路程之和；,探索新知,追问2你能用自己的语言说明这个问题的意思，并把它抽象为数学问题吗？,追问1对于问题2，如何将点B“移”到l 的另一侧B处，满足直线l 上的任意一点C，都保持CB 与CB的长度相等？,探索新知,问题2 如图，点A，B 在直线

3、l 的同侧，点C 是直 线上的一个动点，当点C 在l 的什么位置时，AC 与CB 的和最小？,追问2你能利用轴对称的有关知识，找到上问中符合条件的点B吗？,探索新知,问题2 如图，点A，B 在直线l 的同侧，点C 是直线上的一个动点，当点C 在l 的什么位置时，AC 与CB的和最小？,作法：（1）作点B 关于直线l 的对称 点B；（2）连接AB，与直线l 相交 于点C 则点C 即为所求,探索新知,问题2 如图，点A，B 在直线l 的同侧，点C 是直线上的一个动点，当点C 在l 的什么位置时，AC 与CB 的和最小？,探索新知,问题3你能用所学的知识证明AC+BC最短吗？,证明：如图，在直线l

4、上任取一点C（与点C 不重合），连接AC，BC，BC 由轴对称的性质知，BC=BC，BC=BC AC+BC=AC+BC=AB，AC+BC=AC+BC,探索新知,问题3你能用所学的知识证明AC+BC最短吗？,探索新知,问题3你能用所学的知识证明AC+BC最短吗？,证明：在ABC中，ABAC+BC，AC+BCAC+BC即AC+BC 最短,若直线l 上任意一点（与点C 不重合）与A，B 两点的距离和都大于AC+BC，就说明AC+BC 最小,探索新知,追问1证明AC+BC 最短时，为什么要在直线l 上任取一点C（与点C 不重合），证明AC+BC AC+BC？这里的“C”的作用是什么？,探索新知,追问2回顾前面的探究过程，我们是通过怎样的 过程、借助什么解决问题的？,运用新知,练习如图，一个旅游船从大桥AB 的P 处前往山脚下的Q 处接游客，然后将游客送往河岸BC 上，再返 回P 处，请画出旅游船的最短路径,运用新知,基本思路：由于两点之间线段最短，所以首先可连接PQ，线段PQ 为旅游船最短路径中的必经线路将河岸抽象为一条直线BC，这样问题就转化为“点P，Q 在直线BC 的同侧，如何在BC上找到一点R，使PR与QR 的和最小”,