- 1、本文档共18页,其中可免费阅读7页,需付费100金币后方可阅读剩余内容。
- 2、本文档内容版权归属内容提供方,所产生的收益全部归内容提供方所有。如果您对本文有版权争议,可选择认领,认领后既往收益都归您。
- 3、本文档由用户上传,本站不保证质量和数量令人满意,可能有诸多瑕疵,付费之前,请仔细先通过免费阅读内容等途径辨别内容交易风险。如存在严重挂羊头卖狗肉之情形,可联系本站下载客服投诉处理。
- 4、文档侵权举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
最短路径问题——和最小
【方法说明】“和最小”问题常见的问法是,在一条立线上面找一点,使得这个点与两个定点距离的和最小(将军饮马问题).如图所示,在宜线1上找一点尸使得加+所最小.当点尸为宜线四’与立线/的交点时,PA十所最小.
TOC\o1-5\h\zA A
?■
B \B
? \ 4
/ 1
B9【方法归纳】
①如图所示,在直线/上找一点5使得线段”最小.过点4作垂足为6,则线段四即为所求.
A A
■ 1 d /B
②如图所示,在直线2上找一点尸使得加+所最小.过点3作关于宜线/的对称点5,BB与立线1交于点R此时为+%最小,则点尸即为所求.
A
您可能关注的文档
- Python快速编程入门习题参考答案.docx
- SYT6882-2012《四.站场(厂)工艺设备安装工程表格》.docx
- [炎帝和黄帝的故事]黄帝的故事.docx
- ···········码头护舷更换项目施工方案.docx
- 《传承文化》主题班会教案.docx
- 《减数分裂和受精作用》教学设计.docx
- 《各种各样的船》教案.docx
- 《导数与极值》基础练习题.docx
- 《工程制图》课程教学大纲.docx
- 《有趣的鸡蛋》教案.docx
- 2023年二级建造师之二建公路工程实务检测卷含答案讲解.docx
- 2022-2023年卫生招聘考试之卫生招聘(财务)通关测试卷含答案讲解.docx
- 2023年中级会计职称之中级会计经济法通关练习题包括详细解答.docx
- 中级会计职称之中级会计财务管理通关模拟卷和答案.docx
- 2023年中级经济师之中级工商管理考前冲刺练习试题和答案.docx
- 2022-2023年注册环保工程师之注册环保工程师专业基础检测卷附带答案.docx
- 2023年中级注册安全工程师之安全实务化工安全试卷.docx
- 2022-2023年注册消防工程师之消防安全案例分析通关练习题含答案讲解.docx
- 2022-2023年材料员之材料员基础知识通关模拟卷包括详细解答.docx
- 土地登记代理人之土地登记相关法律知识综合提升模拟考试试卷附答案.docx
文档评论(0)