原创力文档- 16
- 0
- 约3.04千字
- 约 9页
- 2020-08-02 发布于天津
- 举报
精品文档专题七最短路径问题最短路径问题求直线异侧的两点与直线上一点所连线段的和最小的问题只要连接这两点与直线的交点即为所求使如图所示点异侧的两个点在上找一个点分别是直线的交点与是直线最短这时点求直线同侧的两点与直线上一点所连线段的和最小的问题只要找到其中一个点关于这条直线的对称点连接对称点与另一个点则与该直线的交点即为所求使同侧的两个点在如图所示点分别是直线上找一个点的关于直线是直线的对称点与最短这时先作点则点交点连接为了证明点的位置即为所求我们不妨在直线上另外任取一点如下证明对称证明由作图可知
精品文档
专题七 最短路径问题
1．最短路径问题
(1)求直线异侧的两点与直线上一点所连线段的和最小的问题，只要连接这两点，与直线的交点即为所求．
ABllCCA，使如图所示，点异侧的两个点，在，上找一个点分别是直线CBClAB的交点．与是直线＋ 最短，这时点
(2)求直线同侧的两点与直线上一点所连线段的和最小的问题，只要找到其中一个点关于这条直线的对称点，连接对称点与另一个点，则与该直线的交点即为所求．
ABllCCA，使，同侧的两个点，在如图所示，点分别是直线上找一个点CBBlBClAB′的关于直线是直线的对称点＋与最短，这时先作点′，则点 交点．
CC′，
文档评论（0）