最短路径问题 .pptxVIP

最短路径问题①②③ 如图所示,从A地到B地有三条路可供选择,您会选走哪条路最近？您的理由是什么？ 两点之间,线段最短(Ⅰ)两点在一条直线异侧已知:如图,A,B在直线L的两侧, 在L上求一点P,使得PA+PB最小。 连接AB,线段AB与直线L的交点P ,就是所求。A·P·B考虑？？？为什么如此做就能得到最短距离呢？ 学、科、网、zxxk、依照:两点之间线段最短、 如图,要在燃气管道L上修建一个泵站,分别向A、B两镇供气,泵站修在管道的什么地方,可使所用的输气管线最短？因此泵站建在点P可使输气管线最短A·P燃气管道L应用·BB/BPMAl(Ⅱ) 两点在一条直线同侧 已知:如图,A、B在直线L的同一侧,在L上求一点,使得PA+PB最小、 作法:① 作点B关于直线l的对称点B/、 ② 连接AB/,交直线l于点P、 点P的位置即为所求、 为什么如此做就能得到最短距离呢？MA + MB′PA+PB ′即MA + MB′PA+PB 三角形任意两边之和大于第三边练习 问题:如图所示,要在街道旁修建一个奶站,向居民区A、B提供牛奶,奶站应建在什么地方,才能使从A、B到它的距离之和最短、 请您自己动手 试一试！只有A、C、B在一直线上时,才能使AC+BC最小、作点A关于直线“街道”的对称点A′,然后连接A′B,交“街道”于点C,则点C就是所求的点、 2、 如图,A、B是两个蓄水池,都在河