最短路径问题(共4页).doc

上传人:晟*** 文档编号:8692726 上传时间:2021-11-25 格式:DOC 页数:3 大小:171KB
下载 相关 举报
最短路径问题(共4页).doc_第1页
第1页 / 共3页
最短路径问题(共4页).doc_第2页
第2页 / 共3页
最短路径问题(共4页).doc_第3页
第3页 / 共3页
亲,该文档总共3页,全部预览完了,如果喜欢就下载吧!
资源描述

精选优质文档-倾情为你奉上 最短路径问题 姓名 类型一、一条直线外两个定点到直线上一动点距离之和最小的问题:1. 一条直线异侧两个定点到直线上一动点距离之和最小,确定动点的位置。 作法:连接两个定点,交直线于一点,交点即为所求。 例1、如图,在直线l上求一点P,使PA+PB值最小作法:连接AB,交直线l于点P,点P即为所求。说明:连接A、B两点的线中,线段最短。连接AB,交直线l于点P,此时PA+PB最小=AB2. 一条直线同侧两个定点到直线上一动点距离之和最小,确定动点的位置。方法:利用轴对称变换将直线同侧两个定点转化为直线异侧两个定点,然后根据“两点之间线段最短”,用例1的方法确定动点的位置。 例2、 如图,在直线上求一点P,使PA+PB值最小作法:作点A关于直线的对称点A; 连接AB,交直线l于点P,点P即为所求。说明:连接AP、AA,

展开阅读全文
相关资源
相关搜索
资源标签

当前位置:首页 > 实用文档资料库 > 公文范文

Copyright © 2018-2021 Wenke99.com All rights reserved

工信部备案号浙ICP备20026746号-2  

公安局备案号:浙公网安备33038302330469号

本站为C2C交文档易平台,即用户上传的文档直接卖给下载用户,本站只是网络服务中间平台,所有原创文档下载所得归上传人所有,若您发现上传作品侵犯了您的权利,请立刻联系网站客服并提供证据,平台将在3个工作日内予以改正。