摘要

<正>最短路径问题是图论研究中的一个经典算法问题,旨在寻找图(由结点和路径组成的)中两结点之间的最短路径,初中阶段主要以“两点之间,线段最短”“三角形两边之和大于第三边,两边之差小于第三边”“连接直线外一点与直线上各点的所有线段中,垂线段最短”为基础的知识。一、学习目标能利用轴对称解决简单的最短路径问题,体会图形的变化在解决最值问题中的作用,感悟转化思想;数学来源实际服务于生活,培养数学学习兴趣。