最短路径问题学习.pptxVIP

会计学1最短路径问题 如图所示，从A地到B地有三条路可供选择，你会选走哪条路最近？你的理由是什么？ 两点之间,线段最短①②③第1页/共19页 (Ⅰ)两点在一条直线异侧已知：如图，A，B在直线L的两侧， 在L上求一点P，使得PA+PB最小。 A连接AB,线段AB与直线L的交点P ，就是所求。·B·P第2页/共19页 思考？？？为什么这样做就能得到最短距离呢？ 学.科.网.zxxk.根据：两点之间线段最短.第3页/共19页 如图，要在燃气管道L上修建一个泵站，分别向A、B两镇供气，泵站修在管道的什么地方，可使所用的输气管线最短？P所以泵站建在点P可使输气管线最短应用··AB燃气管道L第4页/共19页 ABl B/P 点P的位置即为所求.M 作法：① 作点B关于直线l的对称点B/. ② 连接AB/,交直线l于点P.(Ⅱ) 两点在一条直线同侧已知：如图,A、B在直线L的同一侧，在L上求一点，使得PA+PB最小. 为什么这样做就能得到最短距离呢？MA + MB′PA+PB ′即MA + MB′PA+PB 三角形任意两边之和大于第三边第5页/共19页 问题：如图所示，要在街道旁修建一个奶站，向居民区A、B提供牛奶，奶站应建在什么地方，才能使从A、B到它的距离之和最短． 练习请你自己动手 试一试！第6页/共19页 只有A、C、B在一直