二十八 最短线路.docVIP

二十八 最短线路 .让我们先用一个历史故事向你介绍这个问题. .有一天，有位将军不远千里专程前来向海伦求教一个百思不得其解的问题： 28－1，从甲地出发到河边饮马，然后再到乙地军营视察，显然有许多走法.问走什么样的路线最短呢？精通数理的海伦稍加思索，便作了完善的回答.这个问题后来被人们称作“将军饮马”问题. .古今中外的任何旅行者总希望寻求最佳的旅行路线，尽量走近道，少走冤枉路.我们把这类求近道的问题统称. 　　啊！原来这就是最短线路问题，我们已经在小学教科书上几次接触过. 　　比如，三年级（第六册）书上说：“从学校到电影院有三条路（图28－2），小云要看电影走哪条路最近？”； .” 　　另外，从某种意义上说，上节的一笔画问题也属这类问题.看来最短线路问题在生产、科研和日常生活中确实重要且应用广泛. .怎样走才是近道呢？这可不是件容易的事.它慢慢地引起了数学家的兴趣，并用数学这个强有力的工具解决了它.下面来看看数学家是怎样解决的. 28.1 假如直线AB是一条公路，在路两侧有甲、乙两个村子（如图28－3），现在要在公路上修一个公共汽车站，让这两村的人到车站的路线之和最短.问车站应修建在什么地方？ AB画一条垂线，交AB于C，那么C离甲村最近，但离乙村又远了.同样只考虑乙村近的线路乙—D—甲也不是最近的.怎样才能使甲、乙两村整体考虑时最近（即距离之和最短）呢？根据我们的经验：两个地点之间走直线最近.所以，在甲、乙之间连一条直线与AB相交于P点，则在P点建站就合要求了. .但是数学家解决问题，总是要用一些公认的结论去对问题进行严格的证明才算正确，并把公认的结论称作. 　　下面我们把解决最短线路问题时常用的公理列在下面. 　　公理1 连接两点的所有线中，直线段最短. 2 三角形的两边之和大于第三边. 3 直线外一点到直线的所有线中垂线段最短. .当然，有同学会想：“你那个公理我不承认行不行呢？”那可不行，比如图28－4（1）中，有一只鸡子在B点觅食，你在A点处放一些米，那么鸡子一定会沿直线AB跑过来吃食，决没有一只蠢鸡子沿B→C→A或沿B→D→A的路线跑过来.这表明：公理不但人类公认，连动物界也都遵循它. . 问题28.2 如图28－5，点A、B位于直线l的同侧， l上找一点P，使得AP＋PB最小. .海伦发现这是一个求折线和最短的问题.从上面的公理1只知道两点间直线段最短.那么，显然要把折线变成直线再解.如果直接连AB，与l不会相交.怎么办呢？由问题28.1得到启发： A、B位于l的异侧时，就有交点了.于是我们就希望在l的另一侧找一点A′，使得连A′B与l相交于P点后（这时A′P＋PB最短）线段A′P与AP一样长.由对称的知识可知道，A关于l的对称点就有资格扮演A′的角色. 28－5，先作A关于l的对称点A′，连接A′B与l相交于P点，则AP＋PB就最小。那么这样作出的AP＋PB是否真的最小呢？要证明它只需要在l上任取一点P′，证明AP′＋P′A＞AP＋PB就行了.这点好证明：事实上因为A′、A关于l对称，有AP＝A′P、AP′＝A′P′，又由公理2 AP′＋P′B=A′P′＋P′B＞A′B A′P＋PB＝AP＋PB. .后来这一方法已形成了思想，它在解决许多问题中都在起作用.现在人们把凡是用对称点来实现解题的思想方法叫. 问题28.3 在问题28.2中能否作B点关于l的对称点去解？ 28.4 如图28-6（1）所示的是一个军港地图，海岸线AC和BC上停满了军舰.亨特将军要从军营X到指挥所Y去，但到Y点之前他要依次去AC和BC两岸视察军舰.说同学们给亨特将军设计一条跑线，使他尽快地在完成视察后到达Y点. .我们的目的是要在AC和BC上各确定一点M、N，使得路线X→M→N→Y最短.假若先能用什么办法确定M、N中的一点，则确定另一点的方法与问题28.2相同.故关键是确定M、N中的一点.不妨先确定M点.试想若y点不在陆地上而在濒临BC岸的海中，则确定M的方法也与问题28.2相同.这是因为当Y在海中时，最短路X→M→Y已经通过了BC岸.似现在Y在陆地不在海中，我们自然想到用对称原理作Y关于BC的对称点Y′（Y′在海中）.因为这时X到Y′的最短路X→M→Y′与BC相交于N点.而 X→M→N→Y 又与X→M→y′路程相同，故它是海足条件的最短路线. Y关于BC的对你点 Y′，再作Y′关于AC的对称点 y″.连结X与Y″与AC交于M点，再连结M与Y′与BC相交于N点，则X→M→N→Y即为将军行动的最短路径. Y′关于AC的对称点Y″确定M点，后又作Y关于BC的对称点确定N.这样就确保了X→M→Y′ X→M→N→Y）最短. 28-7），从没看到过倾斜穿过的.这是为什么？原来闹市区来往的车辆很多，行人穿越马路时应力求距离最短、时间最少.我们在马路一