浅析最短路径问题 深剖知识内联外延

最短路径问题在图论研究中,是一个经典的数学算法问题,旨在根据题意,找到图形中两结点之间的最短路径.最短路径主要分为两大类,一类是立体图形中的最短路径问题,另一类则是平面图形中的最短路径问题。立体图形中的最短路径问题,解题关键是将其转化为平面图形,以两点之间,线段最短或垂线段为理论依据,利用勾股定理、相似、三角函数等知识进行求解.平面图形中的最短路径问题,解题关键是利用轴对称、平移等变换找出最短路径的选择,再用勾股定理、相似、三角函数等知识求解,本文重在探索八年级时段所遇到的最短路径或变式问题,意在探寻其内在本质和外在联系,以达到对此类问题更加深刻的理解和认识。