最短路径问题专项练习题.docVIP

最短路径问题专项练习 共13页，全面复习与联系最短路径问题 一、具体内容包括： 蚂蚁沿正方体、长方体、圆柱、圆锥外侧面吃食问题； 线段（之和）最短问题； 二、原理： 两点之间，线段最短；垂线段最短。（构建“对称模型”实现转化） 1．最短路径问题 (1)求直线异侧的两点与直线上一点所连线段的和最小的问题，只要连接这两点，与直线的交点即为所求． 如图所示，点A，B分别是直线l异侧的两个点，在l上找一个点C，使CA＋CB最短，这时点C是直线l与AB的交点． (2)求直线同侧的两点与直线上一点所连线段的和最小的问题，只要找到其中一个点关于这条直线的对称点，连接对称点与另一个点，则与该直线的交点即为所求． 如图所示，点A，B分别是直线l同侧的两个点，在l上找一个点C，使CA＋CB最短，这时先作点B关于直线l的对称点B′，则点C是直线l与AB′的交点． 为了证明点C的位置即为所求，我们不妨在直线上另外任取一点C′，连接AC′，BC′，B′C′，证明AC＋CB＜AC′＋C′B.如下： 证明：由作图可知，点B和B′关于直线l对称， 所以直线l是线段BB′的垂直平分线． 因为点C与C′在直线l上， 所以BC＝B′C，BC′＝B′C′. 在△AB′C′中，AB′＜AC′＋B′C′， 所以AC＋B′C＜AC′＋B′C′， 所以AC＋BC＜AC′＋C′B. 【例1】 在图中直线l上找到一点M，使它到A，B