怎么做最短路径问题？

Question

如题所述

Answer 1

 解：标数如下：

一共有6条不同的路线。

答：一共有6种不同的路线可走．

点评：利用求最短路线的方法：“标数法”时，要注意纵向和横向边沿的走法。

例如：

这是一道典型的最短路径问题，也是著名的将军饮马问题。做这类题，我们首先要掌握两个基本性质：

①两点间线段最短。这个很好理解，从A地到B地，一定是直线距离最短。

②镜面反射中，入射角等于出射角。这个我们一会儿用具体的图形表示。

这道题我们可以做出A点关于这条河（图中的直线）的对称点A'，然后连接A'B，与直线相交于点O，此O点即为将军饮马点。图示如下：