最短线路问题
古希腊亚里山大里亚城有一位久负盛名的学者,名叫海伦.有一天,有位将军不远千里专程前来向海伦求教一个百思不得其解的问题:
如图28-1,从甲地出发到河边饮马,然后再到乙地军营视察,显然有许多走法.问走什么样的路线最短呢?精通数理的海伦稍加思索,便作了完善的回答.这个问题后来被人们称作“将军饮马”问题.

事实上,不仅是将军有这样的烦恼,运动着的车、船、飞机,包括人们每天走路都要遇到这样的问题.古今中外的任何旅行者总希望寻求最佳的旅行路线,尽量走近道,少走冤枉路.我们把这类求近道的问题统称最短线路问题.
啊!原来这就是最短线路问题,我们已经在小学教科书上几次接触过.
比如,三年级(第六册)书上说:“从学校到电影院有三条路(图28-2),小云要看电影走哪条路最近?”;
又如,四年级(第八册)书上说:“通过度量可以知道‘从直线外一点到这条直线所画的各线段中,以和这条直线垂直的线段为最短’.”
另外,从某种意义上说,上节的一笔画问题也属这类问题.看来最短线路问题在生产、科研和日常生活中确实重要且应用广泛.

最短路线问题_数学_小学教育_教育专区。立体图形中的距离最短问题 1.如图,...请你想一想, 这只蚂蚁从 A 点出发,沿着台阶面爬到 B 点,最短线路是多少?...
最短路线问题通常最短路线问题是以“平面内连结两点的线中, 直线段最短”为...且绕一周的最短线路. 圆锥表面的最短路线也是一条曲线,展开后也是直线.请看...
第三讲 最短路线问题_法律资料_人文社科_专业资料。最短路线问题...因为桶口沿线 CD 是 B,F 的对称轴,所以 OB=OF,而 A,F 之间的 最短线路...
线路和最短问题 : 【关键词】 公理、最短、点、对称 关键词】 公理、最短、 最短路线问题是几何中经常遇到的一类问题, 而利用两点之间线 最短路线问题是几何...
最短路线问题摘要: 由于市场的竞争,现在大多公司都采取送货上门的服务方式,在这... 车号 行车路线 5 7 2 6 3 9 4 10 8 1 9 1 线路长度 135 公里 145...
第十五讲 最短路线问题_数学_自然科学_专业资料。奥数最短路线 在日常生活、... 小学三年级奥数最短路线... 6页 免费 第四讲 最短线路问题 ... 2页 ...
一笔画和最短路线问题_物理_自然科学_专业资料。 18世纪风景秀丽的哥尼斯堡(...食物.请你想一想,这只蚂蚁从A点出发,沿着台阶面 爬到B点,最短线路是多少?...
金杯数学最短路线 【知识领航】本讲我们将学习一个特殊的计 数问题--最短路线...【技巧感悟 】例2、 乔乔要去上课,有哪些最短线路? 分析:乔乔要去学校,...
为旅游船最短路径中的必经线路.将河岸抽象为 一条直线BC,这样问题就转化为“点P,Q 在直线BC 的同侧,如何在BC上找到 C 一点R,使PR与QR 的和最 Q 河岸 ...
热门文档