小学奥数知识讲解 最短路线问题.docxVIP

倉 在日常生活、工作中，经常会遇到有关行程路线的问 题。比如：邮递员送信，要穿遍所有的街道，为了少走冤枉路，需要 选择一条最短的路线；旅行者希望寻求最佳旅行路线，以求能够走最 近的路而达到目的地，等等。这样的问题，就是我们所要研究学习的 “最短路线问题”。 典型例题 典型例题 例［1］假如直线AB是一条公路，公路两旁有甲乙两个村子，如 下图1。现在要在公路上修建一个公共汽车站，让这两个村子的人到 汽车站的路线之和最短。问：车站应该建在什么地方？ 甲 A O 甲 \、. n * X % e A 0 B 乙 图1 A 、B 乙 图2 分析如果只考虑甲村的人距离公路 AB最近，只要由甲村向公 路A