初中最短路径汇总

​初中数学最短路径问题汇总（非常全面，12种基本模型），有几种中考经常考

【问题概述】初中数学最值问题是每年中考必出题，更是图论研究中的一个经典算法问题， 旨在寻找图（由结点和路径组成的）中两结点之间的最短路径。

【问题原型】“将军饮马”，“造桥选址”，“费马点”．

【涉及知识】“两点之间线段最短”，“垂线段最短”，“三角形三边关系”，“轴对称”，“平移”．