最短路径问题课件ppt.ppt

最短路径问题课件ppt

八年级 上册 13.4 课题学习 最短路径问题 问题1 如图,要在燃气管道L上修建一个泵站,分别向A、B两镇供气,泵站修在管道的什么地方,可使所用的输气管线最短? P 所以泵站建在点P 可使输气管线最短 1、两点之间,线段最短。 2、三角形两边之和大于第三边   问题2 牧马人从A地出发,到一条笔直的河边l饮马,然后到B地。牧马人到河边什么地方饮马,可使所走过的路径最短? 探索新知 B A l B · · A l · C 当C点在直线l的什么位置时,AC+CB的和最小? 联想问题1的解决方法 B · · A l · C l · C B · · A 思考: 能把A、B两点转化到直线l的异侧吗? B · · A l · C 分析: 1、做点B关于直线l的对称点B′,连接CB ′ B ′ 2、AC+CB=AC+CB ′,如果AC+CB ′的和最小,那么AC+CB的和就最小   作法: (1)作点B 关于直线l 的对称 点B′; (2)连接AB′,与直线l 相交 于点C. 则点C 即为所求. 探索新知   问题2 如图,点A,B 在直线l 的同侧,点C 是直 线上的一个动点,当点C 在l 的什么位置时,AC 与CB 的和最小? B · l A · B′ C 探索新知   问题3 你能用所学的知识证明AC +BC最短吗? B

文档评论(0)

1亿VIP精品文档

相关文档