1 / 22
文档名称:

134最短路径问题.ppt

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

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

分享

预览

134最短路径问题.ppt

上传人:电离辐射 2022/8/3 文件大小:1.78 MB

下载得到文件列表

134最短路径问题.ppt

相关文档

文档介绍

文档介绍:Lorem Ipsum
Lorem Ipsum is simply dummy text of the printing. Lorem Ipsum is simply dummy text of the printing.
134最短路Lorem Ipsum
Lorem Ipsum is simply dummy text of the printing. Lorem Ipsum is simply dummy text of the printing.
134最短路径问题
例3变式:已知P是△ABC的边BC上的点,
你能在AB、AC上分别确定一点Q和R,
使△PQR的周长最短吗?
(三)二次轴对称:
一点在两相交直线内部
例4:如图,A为马厩,B为帐篷,将军某一天要
从马厩牵出马,先到草地边某一处牧马,再到河边饮马,然后回到帐篷,请你帮助确定这一天的最短路线。
(四)二次轴对称:
两点在两相交直线内部
A
B
A/
B/
P
Q
最短路线:A P Q B
l
M
N
例4变式:如图,OMCN是矩形的台球桌面,有黑、白两球分别位于B、A两点的位置上,
试问怎样撞击白球,使白球A依次碰撞球台边OM、ON后,反弹击中黑球?
(四)二次轴对称:
两点在两相交直线内部
.
.
.
.
.
.
A
A'
B
B'
C
D
M
O
N
例4变式:
(四)二次轴对称:
两点在两相交直线内部
两点在一条河两侧
:古希腊一位将军骑马从城堡A到城堡B,A和B两地在一条河的两岸,?(假定河的两岸是平行的直线,桥要与河垂直)
B
A
(五)造桥选址问题
思维分析
B
A
1、如图假定任选位置造桥MN,连接AM和BN,从A到B的路径是AM+MN+BN,那么怎样确定什么情况下最短呢?


2、利用线段公理解决问题我们遇到了什么障碍呢?
我们能否在不改变AM+MN+BN的前提下把桥转化到一侧呢?什么图形变换能帮助我们呢?
思维火花
各抒己见
1、把A平移到岸边.
2、把B平移到岸边.
3、把桥平移到和A相连.
4、把桥平移到和B相连.
古有愚公移山,今有学子搬桥,呵呵!
上述方法都能做到使AM+MN+BN不变呢?请检验.
合作与交流
1、2两种方法改变了.
怎样调整呢?
把A或B分别向下或上平移一个桥长
那么怎样确定桥的位置呢?
问题解决
B
A
A1
M
N
如图,平移A到A1,使AA1等于河宽,连接A1B交河岸于N作桥MN,此时路径AM+MN+BN最短.
理由;另任作桥M1N1,连接AM1,BN1,A1N1.
N1
M1
由平移性质可知,AM=A1N,AA1=MN=M1N1,AM1=A1N1.
AM+MN+BN转化为AA1+A1B,而AM1+M1N1+BN1 转化为AA1+A1N1+BN1.
在△A1N1B中,由线段公理知A1N1+BN1>A1B
因此AM1+M1N1+BN1> AM+MN+BN
问题延伸
如图,A和B两地之间有两条河,?(假定河的两岸是平行的直线,桥要与河岸垂直)
思维分析
如图,问题中所走总路径是AM+MN+NP+PQ+QB.
桥MN和PQ在中间,且方向不能改变,仍无法直接利用“两点之间,线段最短”解决问题,只有利用平移变换转移到两侧或同一侧先走桥长.
平移的方法有三种:两个桥长都平移到A点处、都平移到B点处、MN平移到A点处,PQ平移到B点处
思维方法
沿垂直于第一条河岸方向平移A点至A1 点,沿垂直于第二条河岸方向平移B点至B

最近更新

2021-2022学年天津市静海区第一中学高一上学期.. 9页

2022年会计基础会计资格考试检测试卷(附答案.. 10页

2022年政工师继续教育当前国内外形势和热点问.. 5页

2023年自考《财务管理学》试题及答案(卷八) 28页

《婚姻法》、《继承法》测习题(带解答) 10页

《经济法学》课后练习材料 53页

三好学生获奖感言(5篇) 8页

中学生物—B2微课程设计与制作-微课程方案+教.. 10页

五年级下册语文阳光同学试卷答案sj 9页

人教版八年级地理上册第二章第一节《地形和地.. 12页

以品味为话题高一作文5篇 6页

全国商务管理信息化专业职业技能项目2 10页

八年级英语下册第一单元测试题及答案 7页

六月上旬执业医师资格《口腔执业医师》月底检.. 10页

内部资料-浙江交通工程质量安全造价监督管理 39页

初中历史情境教学法的实践探究 12页

动物传染病教案 13页

医疗纪录片《人间世》观后感 6页

原材料、外购件、外协产品检验规范 9页

围绕A8技术支持的方法指导的文本阅读学习心得.. 17页

土力学与基础工程试题集 12页

大学数字媒体概论复习答案 12页

大数据技术及应用题库6943 14页

学术英语unit 1练习答案 10页

七氟丙烷灭火装置操作指导书 15页

高级人工智能 108页

工程物资供应措施 11页

副校长现实表现材料1500锦集五篇 10页

广东省深圳市龙华区人民法院原告(申请人)诉.. 2页

我对融合教育的理解和看法 3页