最短路径问题专业课件.ppt

最短路径问题; 如图所示，从A地到B地有三条路可供选择，你会选走哪条路最近？你的理由是什么？;Ⅰ 两点在一条直线异侧;如图，要在燃气管道L上修建一个泵站，分别向A、B两镇供气，泵站修在管道的什么地方，可使所用的输气管线最短？;;;;;　　证明：如图，在直线l 上任取一点C′（与点C 不 重合），连接AC′，BC′，B′C′． 由轴对称的性质知， BC =B′C，BC′=B′C′． ∴　AC +BC = AC +B′C = AB′， AC′+BC′ = AC′+B′C′． 在△AB′C′中， AB′＜AC′+B′C′， ∴　AC +BC＜AC′+BC′． 　　即　AC +BC 最短． ;;9、 人的价值，在招收诱惑的一瞬间被决定。*** 10、低头要有勇气，抬头要有低气。**** 11、人总是珍惜为得到。***** 12、人乱于心，不宽余请。**** 13、生气是拿别人做错的事来惩罚自己。***** 14、抱最大的希望，作最大的努力。**** 15、一个人炫耀什么，说明他内心缺少什么。。***** 16、业余生活要有意义，不要越轨。*** 17、一个人即使已登上顶峰，也仍要自强不息。****; 问题：如图所示，要在街道旁修建一个奶站，向居民区A、B提供牛奶，奶站应建在什么地方，才能使从A、B到它的距离之和最短． ;9、 人的价值，在招收诱惑的一瞬间被决定。*** 10、低头要有勇气，抬头要有低气。**** 11、人总是珍惜为得到。***** 12、人乱于心，不宽余请。**** 13、生气是拿别人做错的事来惩罚自己。***** 14、抱最大的希望，作最大的努力。**** 15、一个人炫耀什么，说明他内心缺少什么。。***** 16、业余生活要有意义，不要越轨。*** 17、一个人即使已登上顶峰，也仍要自强不息。****; 已知：如图A是锐角∠MON内部任意一点，在∠MON的两边OM，ON上各取一点B，C，组成三角形，使三角形周长最小. ; 已知：如图A是锐角∠MON内部任意一点，在∠MON的两边OM，ON上各取一点B，C，组成三角形，使三角形周长最小. ;;如图：C为马厩，D为帐篷，牧马人某一天要从马厩牵出马，先到草地边某一处牧马，再到河边饮马，然后回到帐篷，请你帮他确定这一天的最短路线。 作法：1.作点C必威体育精装版直线 OA 的 对称点点F, 2. 作点D必威体育精装版直线 OB 的对称点点E, 3.连接EF分别交直线OA.OB于点G.H， 则CG+GH+DH最短 ;A; 证明：在直线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+HE＞FE（两点之间，线段最短）， 即CG+GH+HD＞CM+MN+ND即CM+MN+ND最短 ;如图，A和B两地在一条河的两岸，现要在河上造一座桥MN，桥造在何处可使从A到B的路径AMNB最短？（假定河的两岸是平行的直线，桥要与河垂直。）;你能证明一下如果在不同于MN的位置造桥M/N/，距离是怎样的，能证明我们的做法AM+MN+NB的和是最短距离吗？试一下。;;?如何在四边形ABCD内取一点O， 使得点O到四边形四个顶点的距离和最小。;9、 人的价值，在招收诱惑的一瞬间被决定。*** 10、低头要有勇气，抬头要有低气。**** 11、人总是珍惜为得到。***** 12、人乱于心，不宽余请。**** 13、生气是拿别人做错的事来惩罚自己。***** 14、抱最大的希望，作最大的努力。**** 15、一个人炫耀什么，说明他内心缺少什么。。***** 16、业余生活要有意义，不要越轨。*** 17、一个人即使已登上顶峰，也仍要自强不息。****;9、 人的价值，在招收诱惑的一瞬间被决定。*** 10、低头要有勇气，抬头要有低气。**** 11、人总是珍惜为得到。***** 12、人乱于心，不宽余请。**** 13、生气是拿别人做错的事来惩罚自己。***** 14、抱最大的希望，作最大的努力。**** 15、一个人炫耀什么，说明他内心缺少什么。。***** 16、业余生活要有意义，不要越轨。*** 17、一个人即使已登上顶峰，也仍要自强不息。****;9、 人的价值，在招收诱惑的一瞬间被决定。*** 10、低头要有勇气，抬头要有低气。**** 11、人总是珍惜为得到。***** 12、人乱于心，不宽余请。**** 13、生