优选--小学奥数讲义最短路线专题.docVIP

最短路线专题 在日常生活、工作中，经常会遇到有关行程路线的问 题。比如：邮递员送信，要穿遍所有的街道，为了少走冤枉路，需要 选择一条最短的路线； 旅行者希望寻求最佳旅行路线， 以求能够走最 近的路而达到目的地，等等。这样的问题，就是我们所要研究学习的 “最短路线问题”。 典型例题 [1] 假如直线 AB 是一条公路， 公路两旁有甲乙两个村子， 如下图 1。现在要在公路上修建一个公共汽车站，让这两个村子的人到汽车站的路线之和最短。问：车站应该建在什么地方 甲村 甲村 A B A B 乙村 乙村 图1 图 2 分析 如果只考虑甲村的人距离公路 AB 最近，只要由甲村向公路 AB 画一条垂直线， 交 AB 于 C 点，那么 C点是甲村到公路 AB 最近 的点，但是乙村到 C点就较远了。 反过来，由乙村向公路 AB 画垂线，交 AB 于 D 点，那么 D 点是乙村到公路 AB 最近的点。但是这时甲村到公路 AB 的 D 点又远了。因为本题要求我们在公路 AB 上取的建站点，能够兼顾甲村和乙村的人到这个车站来不走冤枉路（既路程之和最短） ，根据我们的经验：两个地点之间走直线最近，所以，只要在甲村乙村间连一条直线，这 条直线与公路 AB 交点 P，就是所求的公共汽车站的建站点了 （图 2）。 解 用直线把甲村、 乙村连起来。因为甲村乙村在公路的两侧，所以这条连线必与公路 AB 有一个交点，