小学数学奥数教程设计：第十五讲最短路线问题.pdfVIP

最短路线 在平时生活、工作中，常常会碰到相关行程路线的问题。 比方：邮递员送信，要穿遍全部的街道，为了少走冤枉路，需要选择 一条最短的路线； 旅游者希望追求最正确旅游路线， 以求能够走近来的 路而达到目的地，等等。这样的问题，就是我们所要研究学习的“最 短路线问题”。 典型例题 例 [1]若是直线 AB 是一条公路，公路两旁有甲乙两个村庄， 以下 列图 1。此刻要在公路上修筑一个公共汽车站，让这两个村庄的人到汽 车站的路线之和最短。问：车站应当建在什么地方？