平面内最短路径问题

Posted 不安分的数学老师

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了平面内最短路径问题相关的知识,希望对你有一定的参考价值。


基本知识点:两点之间,线段最短;垂线段最短。


例题思维方法:一般这类问题都是通过翻折、平移等全等变换将涉及线段不改变其大小而改变其位置,使之可以转化成三点共线或多点共线时,路径最短的问题。一般题中会有动点、定点。动点往往沿直线运动,这条直线可以作为对称轴,将定点关于这条直线的对称点作出,使问题实现所需的转化。


 例1 



 例2 

                  土鳖抗铁牛(to be continued.....

以上是关于平面内最短路径问题的主要内容,如果未能解决你的问题,请参考以下文章

17.最短路径问题

CODEVS2602最短路径问题

计算地球平面地图上两点之间的最短路径

[平面几何]轴对称与最短路径问题

[leetcode] 787 K 站中转内最便宜的航班

平面展开最短路径之长方体