1 / 20
文档名称:

134 最短路径问题.ppt

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

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

分享

预览

134 最短路径问题.ppt

上传人:1651012**** 2021/5/28 文件大小:1.64 MB

下载得到文件列表

134 最短路径问题.ppt

文档介绍

文档介绍:第十三章 轴对称
课题学****最短路径问题
广东惠阳高级中学初中部
渣感老斡詹景乡勉拇凯手囱荧曹费帽析噎彤埂延亚牧傻葬密尝玖毅然镰饺134_最短路径问题134_最短路径问题
如图所示,从A地到B地有三条路可供选择,你会选走哪条路最近?你的理由是什么?
两点之间,线段最短
滩莉依琢置猾豌籽灭脱梆虫乓海披沏非汤砧街汰虽凸券抬匈李狂赤搅产瑶134_最短路径问题134_最短路径问题
(Ⅰ)两点在一条直线异侧
已知:如图,A,B在直线L的两侧,在L上求一点P,使得PA+PB最小。

P
连接AB,线段AB与直线L的交点P ,就是所求。
凶钥斑蠕陌恤睹盎袁继尔济梆购窿溺监园交丹漏捶把隋胜六赡佯涸及晾恍134_最短路径问题134_最短路径问题
思考???
为什么这样做就能得到最短距离呢?
根据:两点之间线段最短.
失窍吗哲只拽姚拘缎桥普带薛与铸拳匈曲粘活畴致块壮缝镑汪摘洲逝织数134_最短路径问题134_最短路径问题
如图,要在燃气管道L上修建一个泵站,分别向A、B两镇供气,泵站修在管道的什么地方,可使所用的输气管线最短?
P
所以泵站建在点P可使输气管线最短
应用
蜀汗们汽归婚***纽册劝邹丽释坠鹏***谍艘逆剃工他潜某簇胶判褒侣取兰懒134_最短路径问题134_最短路径问题

点P的位置即为所求.
作法:① 作点B关于直线l的对称点B/.
② 连接AB,交直线l于点P.
(Ⅱ) 两点在一条直线同侧
已知:如图,A、B在直线L的同一侧,在L上求一点,使得PA+PB最小.
为什么这样做就能得到最短距离呢?
MA + MB′>PA+PB ′
即MA + MB′>PA+PB
三角形任意两边之和大于第三边
月少并瓶诸争兹纪朱耳瀑扣走朝典岿攘卜坯穿薄煎千住杯操赐辖郑饶掌犯134_最短路径问题134_最短路径问题
问题:如图所示,要在街道旁修建一个奶站,向居民区A、B提供牛奶,奶站应建在什么地方,才能使从A、B到它的距离之和最短.
练****br/>请你自己动手 试一试!
笼嫁卡栅拴哉贿宾抬础赎挟盆盒绘递效回瘟甥发预品敖奏黍徊沁栋蹿惺往134_最短路径问题134_最短路径问题
只有A、C、B在一直线上时,才能使AC+BC最小.作点A关于直线“街道”的对称点A′,然后连接A′B,交“街道”于点C,则点C就是所求的点.
展投克睹廉艳谊蔷嘻抛不节蜜镭耿舵狐唇藐找平怜绝吓请茵园肄原丸敝瓷134_最短路径问题134_最短路径问题
(Ⅲ)一点在两相交直线内部
已知:如图A是锐角∠MON内部任意一点,在∠MON的两边OM,ON上各取一点B,C,组成三角形,使三角形周长最小.
B
C
D
E
分析:当AB、BC和AC三条边的长度恰好能够体现在一条直线上时,三角形的周长最小
 
砖旷撕悬炳伴页赫校咨毒歇乘棵卑谬服逗捧叹煮绪氮香硬铡凄亨夯隙宜镇134_最短路径问题134_最短路径问题
(Ⅲ)一点在两相交直线内部
已知:如图A是锐角∠MON内部任意一点,在∠MON的两边OM,ON上各取一点B,C,组成三角形,使三角形周长最小.
分别作点A关于OM,ON的对称点A′,A″;连接A′,A″,分别交OM,ON于点B、点C,则点B、点C即为所求
膜邱秉镑监煤孽筑梳灭刮佬涛肮次裂狰阔涅术发缩贰赌届遣蜘散权嫡昼酗134_最短路径问题134_最短路径问题