最短路径问题

两个定点,一条线。作一个定点关于这条线的对称点,连接原定点与对称点的连线,这条线就是所要求的最短路经。

一个定点,两个动点。作定点的对称点,过对称点作垂线短,(原理:最短路径,点到直线的距离垂线短最短。)

你可能感兴趣的:(最短路径问题)