1 / 12
文档名称:

最短路径.4最短路径问题.ppt

格式:ppt   大小:278KB   页数:12页
下载后只包含 1 个 PPT 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

最短路径.4最短路径问题.ppt

上传人:cjrl214 2019/8/11 文件大小:278 KB

下载得到文件列表

最短路径.4最短路径问题.ppt

文档介绍

文档介绍::如图,要在燃气管道L上修建一个泵站,分别向A、B两镇供气,泵站修在管道的什么地方,可使所用的输气管线最短?:如图,要在燃气管道L上修建一个泵站,分别向A、B两镇供气,泵站修在管道的什么地方,可使所用的输气管线最短?B′P作法:(1)作点B关于直线L的对称点B′;(2)连接AB′,::你能用所学的知识证明AC+BC最短吗?·lB′BA·C互动释疑证明:如图,在直线l上任取一点C′(与点C不重合),连接AC′,BC′,B′C′.C′由轴对称的性质知,BC=B′C,BC′=B′C′.∴ AC+BC=AB′,AC′+BC′=AC′+B′C′.在△AB′C′中AB′<AC′+B′C′∴ AC+BC<AC′+BC′即 AC+:求直线同侧的两点与直线上一点所连线段的和最短的问题。小结:只要找到其中一个点关于这条直线的对称点,连接对称点与另一个点,与该直线的交点,·lA·B′:相传,古希腊亚历山大里亚城里有一位久负盛名的学者,,一位将军专程拜访海伦,求教一个百思不得其解的问题: 从图中的A地出发,到一条笔直的河边l饮马,?′、如图:牧马营地在点p处,每天牧马人要赶着马群先到草地a吃草,再到河边b饮水,最后回到营地。请你设计一条放牧路线,使牧马人所走的总路程最短。ab草地河●pp1●●、如图:为了做好国庆期间的交通安全工作,某交警执勤小队从A处出发,先到公路上设卡检查,然后到公路上设卡检查,最后再到达B地执行任务。他们如何走才能使其总路程最短?ABA′B′,我们通常利用轴对称等变化把已知问题转化为容易解决的问题,从而做出最短路径的选择。

最近更新

2025年山西省晋中市单招职业适应性测试题库带.. 62页

2025年山西省朔州市单招职业倾向性测试题库含.. 62页

2025年山西省朔州市单招职业适应性测试题库附.. 61页

2025年山西省财政税务专科学校单招职业适应性.. 62页

2025年山西省运城市单招职业倾向性测试题库带.. 62页

2025年山西省运城市单招职业适应性测试题库(.. 61页

2025年山西省阳泉市单招职业倾向性测试题库(.. 63页

2025年山西管理职业学院单招职业技能测试题库.. 61页

2025年山西经贸职业学院单招职业适应性测试题.. 62页

货运站设施维修服务合同3篇 53页

2025年人教版数学三上四边形的认识导学案 3页

豪华酒店装修纠纷答辩状3篇 49页

2025年山西艺术职业学院单招职业技能测试题库.. 61页

豪华装修合同审核要点汇总3篇 53页

2025年山西警官职业学院单招职业适应性测试题.. 64页

2025年山西财贸职业技术学院单招职业技能测试.. 60页

2025年山西运城农业职业技术学院单招职业技能.. 61页

2025年人教A版数学必修一1.3函数的基本性质导.. 4页

2025年山西金融职业学院单招职业适应性测试题.. 62页

2025年山西铁道职业技术学院单招职业适应性测.. 62页

2025年岳阳职业技术学院单招职业倾向性测试题.. 60页

2025-2026学年北京市石景山区上学期九年级期末.. 11页

2025年崇左幼儿师范高等专科学校单招职业适应.. 62页

心内科高血压病的护理 51页

2025年嵩山少林武术职业学院单招职业适应性测.. 60页

2025年川南幼儿师范高等专科学校单招职业倾向.. 62页

2025年产品运营管理流程图 6页

2025年巴中职业技术学院单招职业倾向性测试题.. 61页

2025年牡丹江大学单招职业技能测试题库有完整.. 61页

违纪违法典型案例对照剖析材料 5页