第十九讲最短路线.docVIP

  • 8
  • 0
  • 约小于1千字
  • 约 1页
  • 2020-02-25 发布于河南
  • 举报
第十九讲 最短路线 在日常生活中,我们从一个地方到另一个地方去,总是喜欢走最短的路线,怎样才能确定什么样的路线是最短的路线呢?这一讲我们就来研究这个问题? 例1 一只蚂蚁从A点到B点有3条路可供选择,从B点到C点共有2条路可供选择。如果小蚂蚁从A点经B点到C点,共有多少种不同的走法? 分析与解 我们把小蚂蚁从ABC所有的走法一一列举出来: 通过列举我们很容易看出,共有六种可能的走法。 例2 假设直线m是一条公路,公路的旁边有甲、乙两个村庄,现在要在公路上修建一个公共汽车站,让两个村子的人到汽车站所走的路程之和最短,问:车站一个建在公路的什么地方?如图: 分析与解 如果考虑甲村的人离公路m最近,只要由甲村向公路m画一条垂线,垂线与公路m的交点,就是甲村到公路m最近的点,但是到乙村就远了。同样道理,也能找到乙村到公路m最近的点,但是到甲村就远了。 在公路m上建的站点,要使甲村和乙村的人到这个车站来不走冤枉路,即路程之和最短。根据两个地点之间走直线最近的原理,我们可以在公路的另一边找到甲村的对称点C,然后再把C点与乙村连一条线段,这条线段与公路的交点P,就是公共汽车站的建站点。 例3

文档评论(0)

1亿VIP精品文档

相关文档