专题:最短路径问题复习
摘要:13章:最短路径问题复习1.最短路径问题的类型(一)两点一线型的线段和最小值问题;①两点在直线异侧②两点在直线同侧(二)两线一点型线段和最小值问题;(三)两点两线型的线段和最小值问题;(四)造桥选址问题.2.解决最短路径问题的方法轴对称:两点之间,线段最短借助或平移的知识,化折垂线段最短为直,利用“”或“”来求线段和的最(Ⅰ)两点在一条直线异侧例1.已知:如图,A,B在直线L的两侧,在L上求一点P,使得PA+PB最小。连接AB,线段AB与直线L的交A.点P,就是所求PL.B思考:为什么这样就能得到最短距离呢?根据:两点之间线段最短.(Ⅱ)两点在一条直线同侧例2:已知:直线l和同侧两点A、B求作:直线l上一点C满足AC+BC的值最小.作法:1、作点B关于直线l的对称点B'2、连接AB',交直线l于C。则点C即为所求。BAlCB′
温馨提示:当前文档最多只能预览
5 页,若文档总页数超出了
5 页,请下载原文档以浏览全部内容。
本文档由 匿名用户 于 2020-11-05 23:49:22上传分享