最短路径问题专业课件

1、最短路径问题1 精品PPT 如图所示，从A地到B地有三条路可供选择，你会选走哪条路最近？你的理由是什么？ 两点之间,线段最短2 精品PPT 两点在一条直线异侧已知：如图，A，B在直线L的两侧，在L上求一点P，使得PA+PB最小。 P连接AB,线段AB与直线L的交点P ，就是所求。为什么这样做就能得到最短距离呢？3 精品PPT 如图，要在燃气管道L上修建一个泵站，分别向A、B两镇供气，泵站修在管道的什么地方，可使所用的输气管线最短？P所以泵站建在点P可使输气管线最短应用4 精品PPT 问题1相传，古希腊亚历山大里亚城里有一位久负盛名的学者，名叫海伦有一天，一位将军专程拜访海伦，求教一个百思不得其

2、解的问题：从图中的A 地出发，到一条笔直的河边l 饮马，然后到B 地到河边什么地方饮马可使他所走的路线全程最短？探索新知BAl5 精品PPT 这是一个实际问题，你打算首先做什么？ 将A，B 两地抽象为两个点，将河l 抽象为一条直 线 探索新知BAl你能用自己的语言说明这个问题的意思， 并把它抽象为数学问题吗？ （1）从A 地出发，到河边l 饮马，然后到B 地； （2）在河边饮马的地点有无穷多处，把这些地点与A， B 连接起来的两条线段的长度之和，就是从A 地到饮马地点，再回到B 地的路程之和； 6 精品PPT 探索新知 现在的问题是怎样找出使两条线段长度之和为最 短的直线l上的点设C 为直线上

3、的一个动点，上面的问题就转化为：当点C 在l 的什么位置时，AC 与CB 的和最小（如图） BAlC7 精品PPT 作法：（1）作点B 最新直线l 的对称 点B；（2）连接AB，与直线l 相交 于点C 则点C 即为所求 探索新知如图，点A，B 在直线l 的同侧，点C 是直线上的一个动点，当点C 在l 的什么位置时，AC 与CB 的和最小？ BlABC8 精品PPT 证明：如图，在直线l 上任取一点C（与点C 不重合），连接AC，BC，BC 由轴对称的性质知， BC =BC，BC=BC AC +BC = AC +BC = AB， AC+BC = AC+BC 在ABC中， ABAC+BC， AC

4、+BCAC+BC即AC +BC 最短探索新知问题3你能用所学的知识证明AC +BC最短吗？ BlABCC9 精品PPT 探索新知回顾前面的探究过程，我们是通过怎样的 过程、借助什么解决问题的？ BlABCC10 精品PPT 9、 人的价值，在招收诱惑的一瞬间被决定。2022/7/122022/7/12Tuesday, July 12, 202210、低头要有勇气，抬头要有低气。2022/7/122022/7/122022/7/127/12/2022 8:58:27 PM11、人总是珍惜为得到。2022/7/122022/7/122022/7/12Jul-2212-Jul-2212、人乱于心，不

5、宽余请。2022/7/122022/7/122022/7/12Tuesday, July 12, 202213、生气是拿别人做错的事来惩罚自己。2022/7/122022/7/122022/7/122022/7/127/12/202214、抱最大的希望，作最大的努力。12 七月 20222022/7/122022/7/122022/7/1215、一个人炫耀什么，说明他内心缺少什么。七月 222022/7/122022/7/122022/7/127/12/202216、业余生活要有意义，不要越轨。2022/7/122022/7/1212 July 202217、一个人即使已登上顶峰，也仍要自强不

6、息。2022/7/122022/7/122022/7/122022/7/12 问题：如图所示，要在街道旁修建一个奶站，向居民区A、B提供牛奶，奶站应建在什么地方，才能使从A、B到它的距离之和最短 练习12 精品PPT 9、 人的价值，在招收诱惑的一瞬间被决定。2022/7/122022/7/12Tuesday, July 12, 202210、低头要有勇气，抬头要有低气。2022/7/122022/7/122022/7/127/12/2022 8:58:27 PM11、人总是珍惜为得到。2022/7/122022/7/122022/7/12Jul-2212-Jul-2212、人乱于心，不宽余请

7、。2022/7/122022/7/122022/7/12Tuesday, July 12, 202213、生气是拿别人做错的事来惩罚自己。2022/7/122022/7/122022/7/122022/7/127/12/202214、抱最大的希望，作最大的努力。12 七月 20222022/7/122022/7/122022/7/1215、一个人炫耀什么，说明他内心缺少什么。七月 222022/7/122022/7/122022/7/127/12/202216、业余生活要有意义，不要越轨。2022/7/122022/7/1212 July 202217、一个人即使已登上顶峰，也仍要自强不息。2

8、022/7/122022/7/122022/7/122022/7/12已知：如图A是锐角MON内部任意一点，在MON的两边OM，ON上各取一点B，C，组成三角形，使三角形周长最小.BCDE分析：当AB、BC和AC三条边的长度恰好能够体现在一条直线上时，三角形的周长最小14 精品PPT 已知：如图A是锐角MON内部任意一点，在MON的两边OM，ON上各取一点B，C，组成三角形，使三角形周长最小.分别作点A最新OM，ON的对称点A，A；连接A，A，分别交OM，ON于点B、点C，则点B、点C即为所求15 精品PPT 3.某班举行晚会，桌子摆成两直条(如图中的AO，BO)，AO桌面上摆满了桔子，OB桌

9、面上摆满了糖果，坐在C处的学生小明先拿桔子再拿糖果，然后回到座位，请你帮助他设计一条行走路线，使其所走的总路程最短？ 作法：1.作点C最新直线 OA 的 对称点点D, 2. 作点C最新直线 OB 的对称点点E, 3.连接DE分别交直线OA.OB于点M.N， 则CM+MN+CN最短AOB. .EDMNGH16 精品PPT 如图：C为马厩，D为帐篷，牧马人某一天要从马厩牵出马，先到草地边某一处牧马，再到河边饮马，然后回到帐篷，请你帮他确定这一天的最短路线。作法：1.作点C最新直线 OA 的 对称点点F, 2. 作点D最新直线 OB 的对称点点E, 3.连接EF分别交直线OA.OB于点G.H，则CG

10、+GH+DH最短FAOBD CEGH17 精品PPT ABA/B/PQ最短路线：A P Q BlMN18 精品PPT 证明：在直线OA 上另外任取一点G，连接点F,点C最新直线OA对称，点G.M在OA上，GF=GC,FM=CM, 同理HD=HE，ND=NE,CM+MN+ND=FM+MN+NE=FE,CG+GH+HD=FG+GH+HE,在四边形EFGH中，FG+GH+HEFE（两点之间，线段最短），即CG+GH+HDCM+MN+ND即CM+MN+ND最短FAOBD CEMNGH19 精品PPT 如图，A和B两地在一条河的两岸，现要在河上造一座桥MN，桥造在何处可使从A到B的路径AMNB最短？（假

11、定河的两岸是平行的直线，桥要与河垂直。）ABMNab20 精品PPT 你能证明一下如果在不同于MN的位置造桥M/N/，距离是怎样的，能证明我们的做法AM+MN+NB的和是最短距离吗？试一下。ABMNabA21 精品PPT ABMNabAMN证明:取不同于,M，N的另外两点M/，N/由于M/N/=MN=AA/；由平移的性质可知：AM=A/N,AM/=A/N/又根据“两点之间，线段最短”可知A/N/+N/BA/B所以，AM/+N/BAM+NB,所以，AM/+N/B+M/N/ AM+NB+MN.22 精品PPT 如何在四边形ABCD内取一点O， 使得点O到四边形四个顶点的距离和最小。23 精品PPT

12、 9、 人的价值，在招收诱惑的一瞬间被决定。12-7月-2212-7月-22Tuesday, July 12, 202210、低头要有勇气，抬头要有低气。*7/12/2022 8:58:27 PM11、人总是珍惜为得到。12-7月-22*Jul-2212-Jul-2212、人乱于心，不宽余请。*Tuesday, July 12, 202213、生气是拿别人做错的事来惩罚自己。12-7月-2212-7月-22*12 July 202214、抱最大的希望，作最大的努力。12 七月 2022*12-7月-2215、一个人炫耀什么，说明他内心缺少什么。七月 22*12-7月-22*12 July 20

13、2216、业余生活要有意义，不要越轨。*7/12/202217、一个人即使已登上顶峰，也仍要自强不息。*12-7月-22谢谢大家249、 人的价值，在招收诱惑的一瞬间被决定。12-7月-2212-7月-22Tuesday, July 12, 202210、低头要有勇气，抬头要有低气。*7/12/2022 8:58:27 PM11、人总是珍惜为得到。12-7月-22*Jul-2212-Jul-2212、人乱于心，不宽余请。*Tuesday, July 12, 202213、生气是拿别人做错的事来惩罚自己。12-7月-2212-7月-22*12 July 202214、抱最大的希望，作最大的努力。

14、12 七月 2022*12-7月-2215、一个人炫耀什么，说明他内心缺少什么。七月 22*12-7月-22*12 July 202216、业余生活要有意义，不要越轨。*7/12/202217、一个人即使已登上顶峰，也仍要自强不息。*12-7月-22谢谢大家259、 人的价值，在招收诱惑的一瞬间被决定。2022/7/122022/7/12Tuesday, July 12, 202210、低头要有勇气，抬头要有低气。2022/7/122022/7/122022/7/127/12/2022 8:58:27 PM11、人总是珍惜为得到。2022/7/122022/7/122022/7/12Jul-2212-Jul-2212、人乱于心，不宽余请。2022/7/122022/7/122022/7/12Tuesday, July 12, 202213、生气是拿别人做错的事来惩罚自己。2022/7/122022/7/122022/7/122022/7/127/12/2