咱们先定个小目标,把最短路径这块儿吃透。能不能一眼认出这题属于哪种类型,能不能算对它的长度,能不能理解它的本质——这是三道必答题。前两题你得会看,不管是确定起点、终点的单源单汇,还是求全局的最短路径;第三题你得搞懂“化弯为直”的秘诀,比如两点之间线段最短、轴对称和平移。只要记住对称和这两个词,80%的题目你都能拿下。 这图论里的明星算法,核心其实就一句话:找到从起点到终点的最短路线。虽然常见的变体会有点多,但方法就那么几个。它的依据就是几何公理,不管是垂线段还是平移性质,都是用来把“弯路”拉直的。只要把它和对称、平移的关系理顺了,基本能解决80%的问题。 解决这12个基本问题能让你举一反三。将军饮马、造桥选址这些老题还是中考压轴的常客。知识点看起来散,其实都围着“直线最短”转。不管背景是菱形还是抛物线,核心都是对称和这两个操作。近两年的题更狠,直接给你三折线考你“直”——说白了还是先对称再平移。 比如在直线l同侧有A和B两点,求PA+PB最小时的P,还有PA−PB最大时的P。做法就是先做B关于l的对称点C,连AC找交点就是P;再延长AB交l于点P就行了。再比如P是角AOB里的点,做了对称点P1和P2,连接P1P2交OA于M、OB于N。你会发现三角形PMN的周长就等于P1P2的长度,也就是8厘米。 等腰直角三角形里的动点E也能解决。作C关于AB的对称点C',连接C'D与AB的交点就是E点位置——这时候EC+ED最小。要是村庄A和B在河两边建桥,得先过A作垂直AP,再往下截AA'等于河宽,然后连A'B找交点D;最后作DE平行AA'找到C点连接起来。 这就是用对称和平移把已知的问题变简单了。不管是单源单汇还是全局问题,只要把几何公理用好就能解决。这种把复杂的折线拉直的办法就是解题的思路——不管是两点一线还是两线一点,记住这两个操作就行。哪怕是给你复杂的图形背景,核心都是这一套办法。