_最短路径问题课件
合集下载
《最短路径问题》课件
查，最后到点B处执行任务，他们应如何走才能使总路
程最短？
l1
∙B ∙A
l2
解析：（1）如图，作点A关于直线l1的对称点A′；
（2）作点B关于直线l2的对称
A′ C
点B′；
B ∙
l1
（3）连接A′B′，分别交直线
∙A D
l2
l1，l2于点C，D，连接AC，BD.
B′
所以先到点C设卡检查，再到点D设卡检查，最后到点
A
B
这是个实际问题，你能用自己理解的语言描述一下吗？
如图所示，将A地抽象为一个点，将草地边和河边抽象
为两条直线.
l1
A
B l2
你能用数学语言说明这个问题所表达的意思吗？
如图，在直线l1和直线l2上分别找到点M，N，使得四边
形AMNB的周长最小.
A1
l1
作法：分别作点A，B关于直
M
线l1，l2的对称点A1，B1，连 接A1B1分别交直线l1，l2于点M， N，则点M，N即为所求.
B处执行任务，按照这样的路线所走的路程最短.
随堂练习
1.两棵树的位置如图所示，树的底部分别为点A，B， 有一只昆虫沿着A至B的路径在地面爬行，小树的树顶 D处有一只小鸟想飞下来抓住小虫后，再飞到大树的树 顶C处，问小虫在AB之间何处被小鸟抓住时，小鸟飞 行路程最短，在图中画出该点的位置.
解：如图，作点C关于AB的对称点C′，连接DC′交AB于 点E，则点E即为所求.
同时使得对直线上任意一点C，满足BC=B′C，就可以
将问题转化为“两点分别在直线两侧的情况”.那么在直
线l上使得满足BC=B′C的点应该怎么找呢？
如图，作出点B关于直线l的对称点B′，利用轴对称的性
13.4.1最短路径问题优秀课件
A BC NhomakorabeaDl
3.在我们前面的学习中，还有哪些涉及比较线段大小的基本事实？ 三角形三边关系：两边之和大于第三边； 斜边大于直角边.
4.如图，如何做点A关于直线l的对称点？
A
l
A′
问题2 如果点A,B分别是直线l同侧的两个点，又应该如何解决？
想一想： 对于问题2，如何将点
B
B“移”到l 的另一侧B′处，满足
典例精析
练习1.如图，在△ABC中，AB=3,AC=4,BC=5，EF垂直平分BC，点P 为直线EF上的任一点，则AP+BP的最小值是（ ）
A. 7
B. 6
C. 5
D. 4
典例精析 (两线一点型)
例2：如图，牧马营地在点P处，每天牧马人要赶着马群先到草地a上吃 草，再到河边b处饮水，最后回到营地.请你设计一条放牧路线，使其所 走总路程最短.
第十三章 轴对称
13.4 课题学习 最短路径问题
学习目标
1.能利用轴对称解决简单的最短路径问题.（难点） 2.体会图形的变化在解决最值问题中的作用，感悟
转化思想．（重点）
情景引入
请问牛郎织女在河边哪个地方相会，能让他两人走的总路程 最短？
迢迢牵牛星，皎皎河汉女。 纤纤擢素手，札札弄机杼。 终日不成章，泣涕零如雨； 河汉清且浅，相去复几许！ 盈盈一水间，脉脉不得语。
BC =B′C，BC′=B′C′．
B
∴ AC +BC= AC +B′C = AB′，
A
∴ AC′+BC′= AC′+B′C′． 在△AB′C′中，
C
C′
l
AB′＜AC′+B′C′，
∴ AC +BC＜AC′+BC′．
3.在我们前面的学习中，还有哪些涉及比较线段大小的基本事实？ 三角形三边关系：两边之和大于第三边； 斜边大于直角边.
4.如图，如何做点A关于直线l的对称点？
A
l
A′
问题2 如果点A,B分别是直线l同侧的两个点，又应该如何解决？
想一想： 对于问题2，如何将点
B
B“移”到l 的另一侧B′处，满足
典例精析
练习1.如图，在△ABC中，AB=3,AC=4,BC=5，EF垂直平分BC，点P 为直线EF上的任一点，则AP+BP的最小值是（ ）
A. 7
B. 6
C. 5
D. 4
典例精析 (两线一点型)
例2：如图，牧马营地在点P处，每天牧马人要赶着马群先到草地a上吃 草，再到河边b处饮水，最后回到营地.请你设计一条放牧路线，使其所 走总路程最短.
第十三章 轴对称
13.4 课题学习 最短路径问题
学习目标
1.能利用轴对称解决简单的最短路径问题.（难点） 2.体会图形的变化在解决最值问题中的作用，感悟
转化思想．（重点）
情景引入
请问牛郎织女在河边哪个地方相会，能让他两人走的总路程 最短？
迢迢牵牛星，皎皎河汉女。 纤纤擢素手，札札弄机杼。 终日不成章，泣涕零如雨； 河汉清且浅，相去复几许！ 盈盈一水间，脉脉不得语。
BC =B′C，BC′=B′C′．
B
∴ AC +BC= AC +B′C = AB′，
A
∴ AC′+BC′= AC′+B′C′． 在△AB′C′中，
C
C′
l
AB′＜AC′+B′C′，
∴ AC +BC＜AC′+BC′．
《最短路径问题》PPT课件
A
a 3、连接PA，PB，由对称轴 的性质知，PA= P1A，
P1
PB=P2B
∴先到点A处吃草，再到点B
处饮水，最后回到营地，
这时的放牧路线总路程最
短，即 (PB+BA+AP)min
• 证明：
P2
b ∵ PA1+A1B1+B1P
B1 B
.P
河
= P1A1+A1B1+B1P2 > P1A+AB+BP2
前面和右面
D D1
③
A 1 A1
C1
2
4
B1
AC1 =√52+22 =√29
左面和上面
• 1、如图是一个长方体木块，已知 AB=5,BC=3,CD=4，假设一只蚂蚁 在点A处，它要沿着木块侧面爬到点D 处，则蚂蚁爬行的最短路径是 7 4 。
D
4
C
A
5
B3
• 2、现要在如图所示的圆柱体侧面A点 与B点之间缠一条金丝带（金丝带的宽 度忽略不计），圆柱体高为6cm，底面 圆周长为16cm，则所缠金丝带长度的 最小值为 10cm 。
在河上建一座桥MN，桥造在何处才能使从A到B
的路径最短？（假设河的两岸是平行的直线，桥
要与河垂直）
.A M
作法： 1、将点B沿垂直与河岸的方
向平移一个河宽到E
N
2、. E连接AE交河对岸与点M,则
.点BM为建桥的位置，MN为 所建的桥。
A C
M ND E
B
• 证明： ∵ AC+CD+DB = AC+CD+CE = AC+CE+CD > AE+CD = AM+ME+CD = AM+NB+MN ∴ AC+CD+DB > AM+NB+MN
《最短路径问题》PPT课件
13.4 课题学习 最短路径问题
导入新课
讲授新课
当堂练习
课堂小结
.
1
学习目标
1.体会图形的变化在解决最值问题中的作用，感悟转 化思想．（重点）
2.能利用轴对称解决简单的最短路径问题.（难点）
.
2
导入新课
复习引入 1.如图，连接A、B两点的所有连线中，哪条最短？为什么？
②最短，因为两点之间，线段最短
A．P是m上到A、B距离之和最短的
点，Q是m上到A、B距离相等的点
B．Q是m上到A、B距离之和最短的
点，P是m上到A、B距离相等的点
C．P、Q都是m上到A、B距离之和最
短的点
D．P、Q都是m上到A、B距离相等
的点
.
16
2.如图，∠AOB=30°，∠AOB内有一定点P，且
OP=10．在OA上有一点Q，OB上有一点R．若
△PQR周长最小，则最小周长是（ A ）
A．10
B．15
C．20
D．30
.
17
3.如图，牧童在A处放马，其家在B处，A、B到河岸的距离分 别为AC和BD，且AC=BD,若点A到河岸CD的中点的距离为500 米，则牧童从A处把马牵到河边饮水再回家，所走的最短距离 是 1000 米.
C
D 河
A
B
.
18
则点C 即为所求． ACΒιβλιοθήκη B lB′.
9
问题3 你能用所学的知识证明AC +BC最短吗？
证明：如图，在直线l 上任取一点C′（与点C 不重合），
连接AC′，BC′，B′C′．由轴对称的性质知，
BC =B′C，BC′=B′C′．
∴ AC +BC= AC +B′C = AB′，
导入新课
讲授新课
当堂练习
课堂小结
.
1
学习目标
1.体会图形的变化在解决最值问题中的作用，感悟转 化思想．（重点）
2.能利用轴对称解决简单的最短路径问题.（难点）
.
2
导入新课
复习引入 1.如图，连接A、B两点的所有连线中，哪条最短？为什么？
②最短，因为两点之间，线段最短
A．P是m上到A、B距离之和最短的
点，Q是m上到A、B距离相等的点
B．Q是m上到A、B距离之和最短的
点，P是m上到A、B距离相等的点
C．P、Q都是m上到A、B距离之和最
短的点
D．P、Q都是m上到A、B距离相等
的点
.
16
2.如图，∠AOB=30°，∠AOB内有一定点P，且
OP=10．在OA上有一点Q，OB上有一点R．若
△PQR周长最小，则最小周长是（ A ）
A．10
B．15
C．20
D．30
.
17
3.如图，牧童在A处放马，其家在B处，A、B到河岸的距离分 别为AC和BD，且AC=BD,若点A到河岸CD的中点的距离为500 米，则牧童从A处把马牵到河边饮水再回家，所走的最短距离 是 1000 米.
C
D 河
A
B
.
18
则点C 即为所求． ACΒιβλιοθήκη B lB′.
9
问题3 你能用所学的知识证明AC +BC最短吗？
证明：如图，在直线l 上任取一点C′（与点C 不重合），
连接AC′，BC′，B′C′．由轴对称的性质知，
BC =B′C，BC′=B′C′．
∴ AC +BC= AC +B′C = AB′，
最短路径问题-(PPT课件) 公开课
第十三章 轴对称
故事引入
导入新课
复习旧知
1.如图，连接A、B两点的所有连线中，哪条最短？
①
为什么？
②
②最短，因为两点之间，线段最短
A ③B
2.如图，点P是直线l外一点，点P与该直线l上各点连
接的所有线段中，哪条最短？为什么？
P
PC最短，因为垂线段最短
A BC
Dl
3.如图，如何作点A关于直线l的对称点？
B
A
C
l
联想旧知
B
A
C
l
B′
用旧知解决新知
A
C
l
B
提示：本题也可作A点关于直线l的对称点
典例精析
例1 如图，已知点D、点E分别是等边三角形ABC
中BC、AB边的中点，AD=5，点F是AD边上的动
点，则BF+EF的最小值为（ B ）
A．7.5
B．5
C．4
D．不能确定
解析：△ABC为等边三角形，点D是BC边的中点，即点B与点 C关于直线AD对称.∵点F在AD上，故BF=CF.即BF+EF的最小 值可转化为求CF+EF的最小值，故连接CE即可，线段CE的长 即为BF+EF的最小值.
l2
l2
2.关键： 作对称点，利用轴对称的性质将线段转化， 从而利用“两点之间，线段最短”来解决
作法及思路分析
1.作点A关于直线 l 的对称点A′ ，连接CA′。
B A
l
C
A′
2.由上步可知AC+CB=B_′_A_C_+_C_B_′ ___
思考：当C在直线 l 的什么位置时AC +CB′最短？
3.如图，如何作点A关于直线l的对称点？
故事引入
导入新课
复习旧知
1.如图，连接A、B两点的所有连线中，哪条最短？
①
为什么？
②
②最短，因为两点之间，线段最短
A ③B
2.如图，点P是直线l外一点，点P与该直线l上各点连
接的所有线段中，哪条最短？为什么？
P
PC最短，因为垂线段最短
A BC
Dl
3.如图，如何作点A关于直线l的对称点？
B
A
C
l
联想旧知
B
A
C
l
B′
用旧知解决新知
A
C
l
B
提示：本题也可作A点关于直线l的对称点
典例精析
例1 如图，已知点D、点E分别是等边三角形ABC
中BC、AB边的中点，AD=5，点F是AD边上的动
点，则BF+EF的最小值为（ B ）
A．7.5
B．5
C．4
D．不能确定
解析：△ABC为等边三角形，点D是BC边的中点，即点B与点 C关于直线AD对称.∵点F在AD上，故BF=CF.即BF+EF的最小 值可转化为求CF+EF的最小值，故连接CE即可，线段CE的长 即为BF+EF的最小值.
l2
l2
2.关键： 作对称点，利用轴对称的性质将线段转化， 从而利用“两点之间，线段最短”来解决
作法及思路分析
1.作点A关于直线 l 的对称点A′ ，连接CA′。
B A
l
C
A′
2.由上步可知AC+CB=B_′_A_C_+_C_B_′ ___
思考：当C在直线 l 的什么位置时AC +CB′最短？
3.如图，如何作点A关于直线l的对称点？
2019秋人教版八年级数学上册课件：13.4课题学习最短路径问题(共36张PPT)
13.4 课题学习 最短路径问题
栏目索引
答案 D 如图,作点A关于BC的对称点A',关于CD的对称点A″,
连接A‘A″,与BC、CD的交点分别为M、N,此时△AMN的周长最小. ∵∠BAD=110°,∴∠A'+∠A″=180°-110°=70°, 由轴对称的性质得∠A'=∠A'AM,∠A″=∠A″AN, ∴∠AMN+∠ANM=2(∠A'+∠A″)=2×70°=140°. 故选D.
13.4 课题学习 最短路径问题
栏目索引
动到点A',则AA'=MN,AM+NB=A'的什么位置时,A'N+NB最小?
图13-4-4 如图13-4-5,在连接A',B两点的线中,线段A'B最短.因此,线段A'B与直线b 的交点N的位置即为所求,即在点N处造桥MN,所得路径A→M→N→B是 最短的.
图13-4-1 分析 将题意用数学语言叙述如下:如图13-4-1所示,已知直线a和a同侧 的两点A,B.求作:点C,使点C在直线a上,并且AC+CB最小.此题实际上是 求最短路径问题,需要比较路径的长短,与之有关的内容是:两点之间,线 段最短.
13.4 课题学习 最短路径问题
栏目索引
解析 如图13-4-2(1)所示,作点A关于直线a的对称点A',连接A'B交直线a 于点C,则点C即为水泵站的位置. 理由如下:如图13-4-2(2)所示,在直线a上任取一点C'(异于点C),连接BC', A'C',AC'. ∵A与A‘关于直线a对称,∴AC=A'C,AC'=A'C'. ∴AC+CB=A'C+CB=A'B<A'C'+BC'=AC'+BC'.
最短路径问题 ppt课件
12
图论及其应用 作业 用Dijkstra算法求出下图中从顶点a到其它所有 顶点的最短路径及及长度。
13
图论及其应用
有向图中求最短路径的Dijkstra算法
设Sj是带权有向图G中自顶点1到顶点j的最短有向路的长度 步骤1：置P={1}，T={2,3,…,n}且S1=0，Sj=w1j， j=2,3,…,n 。 步骤2：在T中寻找一点k，使得Sk=min{Sj}，置P=P{k}， T=T- {k}。若T=，终止；否则，转向步骤3。 步骤3：对T中每一点j，置Sj=min {Sj ，Sk+ wkj}，然后转向步 骤2。 算法经过n-1 次循环结束。
6
1-6-8-B
6-8-B
13
10
5
图论及其应用
指定点到其它所有点的最短路径
解决这一问题最著名的方法是 Dijkstra算法，这个算法是由荷 兰计算机科学教授Edsger W.Dijkstra在1959年提出的。 他在1972年获得美国计算机协 会授予的图灵奖，这是计算机 科学中最具声望的奖项之一。
最终，起点上方的最短路线及权值即为起点到终点的最 短路线及长度。
3
图论及其应用
例 使用回溯法求下图中结点1到结点10的最短路径
2-6-9-10 600
1-4-6-9-10 650
4-6-9-10 500
6-9-10
300
9-10
100 5-8-10
400
8-10
150
3-5-8-10 600
7-8-10 275
定义2 已知矩阵A=(aij)m n ，B =(bij)mn，规定C=AB=(dij)mn，
其中dij=min(aij, bij)
13.4最短路径问题 课件
实线表示铺设的管道，则所需要管道最短的是（ D ）
Q
Q
P
P
MA
l Q
P
M
l
C
B
M Q
l
P
M
l
D
2.如图，牧童在A处放马，其家在B处，A、B到河岸的距离分 别为AC和BD，且AC=BD,若点A到河岸CD的中点的距离为500 米，则牧童从A处把马牵到河边饮水再回家，所走的最短距离 是 1000米.
C
D 河
新课引入
我们把研究关于“两点之间，线 段最短” “垂线段最短”等问题， 称它们为最短路径问题.最短路径问 题在现实生活中经常碰到，今天我们 就通过几个实际问题,具体体会如何 运用所学知识选择最短路径.
第十三章 轴对称
13.4课题学习 最短路径问题
问题1 相传，古希腊亚历山大城里有一位久负盛名 的学者，名叫海伦．有一天，一位将军专程拜访 海伦，请教一个百思不得其解的问题：
C．通过互联网 D．乘坐火车赴各地了解
解析：本题考查中国近代物质生活的变迁。注意题干信
息“20世纪初”“最快捷的方式”，因此应选B，火车速度 远不及电报快。20世纪30年代民航飞机才在中国出现， 互联网出现在20世纪90年代。 答案：B
问题1 归纳
B A
l
解决实 际问题
B
A
C
l
B′
抽象为数学问题 用旧知解决新知
B
A
C
l
联想旧知
A
C
l
B
问题2
（造桥选址问题）如图，A和B两地在同一条 河的两岸，现要在河上造一座桥MN．桥造在何 处可使从A到B的路径AMNB最短？（假定河的两 岸是平行的直线，桥要与河垂直.）
初中八年级数学上册人教版课件：13.4最短路径问题 (共18张ppt)
b
课堂 练习 如图，四边形ABCD中，∠BAD=120°， ∠B=∠D=90°,在BC，CD上分别找一点M、N， 当△AMN周长最小时，∠AMN+∠ANM的度数为 多少？
A B M A′ C D A″
N
Thanks
• • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • •
l
B′
探究 活动2
如图：牧马人某一天要从马厩牵出马，先到草地边某一处牧马， 再到河边饮马，然后回到帐篷，请你帮他确定这一天的最短路 线。
N
A
M
B
l
探究 活动 2
如图：C为马厩，D为帐篷，牧马人某一天要从马厩牵出马，先 到草地边某一处牧马，再到河边饮马，然后回到帐篷，请你帮 他确定这一天的最短路线。 F
H N
E
探究 活动 2
最短路线：A
P
Q
B
A/
P
A
N
QB/Biblioteka MBl探究 活动 3
（造桥选址问题）如图，A和B两地在一条河的 两岸，现要在河上造一座桥MN，桥造在何处可使 从A到B的路径AMNB最短？（假定河的两岸是平行 的直线，桥要与河垂直。）
a b
A
M
N
B
探究 活动 3 作法：
1.将点A沿垂直与河岸的 方向平移一个河宽到A‘ A 2. 连接 A ’ B 交河对岸与点 N, 则点N为建桥的位置， MN为所建的桥。
A′
a
b
M
N
B
探究 活动 3
证明：由平移的性质，得 AM∥A’N 且AM=A’N, MN=M'N', AM’∥A’N’, AM’=A’N’, a 所以A.B两地的距离: AM+MN+BN=A’N+MN+BN=A’B+MN M′ 若桥的位置建在M’N’处， A M 连接AC.CD.DB.CE, 则AB两地的距离为： N′ A′ AM’+M’N’+N’B=A’N’+M’N’+N’B =A’N’+N’B+MN N B 在△A’BN'中，∵A’N’+N’B＞A’B ∴A’N’+N’B+MN＞A’B+MN 即AM’+M’N’+N’B ＞AM+MN+BN 所以桥的位置建在MN处，AB两地的路程最短。
人教版八年级数学上册1最短路径问题教学课件
最短路径问题
如图，在直线 上求作一点 ，使得 + 最短.
、 在直线 异侧
′
、 在直线 同侧
例：造桥选址问题
例
如图， 和 两地在一条河的两岸，现要在河上造一座桥
. 桥造在何处可使从 到 的路径 最短（假定
河的两岸是平行的直线，桥要与河垂直）?
作 ′ 关于直线 的对称点 ′′.
′
′
′
′′
连接 ′′，与直线 交于一点即
为所求点 .
问题
在直线 上求作两点 ，，使
得四边形 的周长最小.
练习 已知线段 ，点 、 在直线 的同侧，在直线 上求
作两点 ，（点 在点 的左侧）且 = ，使得
四边形 的周长最小.
思考
哪些点是定点？
哪些点是动点？
思考
问题是否可以简化？
问题转化为：
当点 在什么位置时， + + + 最小.
问题转化为：当点 在什么位置时， + 最小.
′
思考
通过哪种图形的变化（轴对称，平移等），
座桥 ．桥造在何处可使从 到 的路径
最短（假定河的两岸是平行的直线，桥要与河垂直）？
当点 在直线 的什么位置时，
+ + 最小？
实际问题用数学语言表达.
如图，在直线 上求作一点 ，使得 + 最短.
、 在直线 异侧
′
、 在直线 同侧
例：造桥选址问题
例
如图， 和 两地在一条河的两岸，现要在河上造一座桥
. 桥造在何处可使从 到 的路径 最短（假定
河的两岸是平行的直线，桥要与河垂直）?
作 ′ 关于直线 的对称点 ′′.
′
′
′
′′
连接 ′′，与直线 交于一点即
为所求点 .
问题
在直线 上求作两点 ，，使
得四边形 的周长最小.
练习 已知线段 ，点 、 在直线 的同侧，在直线 上求
作两点 ，（点 在点 的左侧）且 = ，使得
四边形 的周长最小.
思考
哪些点是定点？
哪些点是动点？
思考
问题是否可以简化？
问题转化为：
当点 在什么位置时， + + + 最小.
问题转化为：当点 在什么位置时， + 最小.
′
思考
通过哪种图形的变化（轴对称，平移等），
座桥 ．桥造在何处可使从 到 的路径
最短（假定河的两岸是平行的直线，桥要与河垂直）？
当点 在直线 的什么位置时，
+ + 最小？
实际问题用数学语言表达.
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
探索新知
问题3 你能用所学的知识证明AC +BC最短吗？ 在直线上另外任取一点C′ ，连接AC′，BC′，B′C′， 证明AC +BC＜AC′+C′B ·B A·
· ·
C′ C
l
·B′
证明：如图，在直线l 上任取一点C′（与点C 不 重合），连接AC′，BC′，B′C′． 由轴对称的性质知，BC =B′C，BC′=B′C′． ∴ AC +BC = AC +B′C = AB′， AC′+BC′ = AC′+B′C′． 在△AB′C′中， AB′＜AC′+C′B． 即 AC +BC 最短
将 AM 沿与河岸垂直的方向平移，点 M 移动到点 N ， 点A移动到点A′，则AA′=MN, AM+NB=A′N+NB
在连接 A′ ， B 两点的线中，线段 A′B 最短。因此， 线段A′B与直线b的交点N的位置即为所求。
a
A
M
′
N B
b
你能验证点N的位置就是所求的架桥点吗？ 在直线 b 上另外任取一点 N′ ， 过点 N′ 作 N′M′ 垂直 于 a ， 垂 足 为 M′, 连 接 AM′ ， A′N′, N′B, 证 明 AM+MN+NB<AM′+M′N′+N′B 证明： ∵ BN∥EM 且BN=EM, MN=CD, BD∥CE, BD=CE, 所以A.B两地的 距:AM+MN+BN=AM+MN+EM=AE+MN, 若桥的位置建在CD处，连接AC.CD.DB.CE, 则AB两地的距离为： AC+CD+DB=AC+CD+CE=AC+CE+MN, 在△ACE中，∵AC+CE＞AE, ∴AC+CE+MN＞AE+MN, 即AC+CD+DB ＞AM+MN+BN
·
l
探索新知
设C为l上的一个动点，当点C 在l 的什么位置时， AC 与CB 的和最小 ·B A·
· C
l
探索新知
追问1 如何将点B“移”到l 的另一侧B′处， 满足直线l 上的任一点C，都保持CB 与CB′的长度 相等 作法： ·B （1）作点B 关于直线l A· 的对称点B′； · l （2）连接AB′，与直 C 线l 相交于点C． ·B′ 则点C 即为所求．
问题二(造桥选址问题) 如图，A和B两地在一条河的两岸，现要在河上 建一座桥MN。桥造在何处可使从A到B的路径 AMNB最短？（假设河的两岸是平行的直线，桥 要与河垂直） AM+NB 当点N直线b的什么位置时，AM+MN+NB最小？
a A M b N B
当点N在直线b的什么位置时，A′N+NB最小？
问题1 如图 ，牧马人从A 地出发，到一条笔直的河边l 饮 马，然后到B 地。牧马人到河边什么地方饮马，可使所 走的路径最短？
B
A l
追问1
这是一个实际问题，你打算首先做什么？
将A，B 两地看成是两个点，将河l 看成是 一条直线，如何在l上找到一点，使得这个点到 点A，点B 的距离的和最短 ·B A·
探索新知
证明AC +BC 最短时，为什么要在直线l 上任取一点 C′（与点C 不重合），证明AC +BC ＜AC′+BC′？ 这里的“C′”的作用是什么？ 若直线l 上任意一 点（与点C 不重合）与 A，B 两点的距离和都
大于AC +BC，就说明
AC + BC 最小．
探索新知
追问2 回顾前面的探究过程，我们是通过怎样的 过程、借助什么解决问题的？
13.4 课题学习 最短路径问题
如图所示，从A地到B地有三条路 可供选择，你会选走哪条路最近？ 你的理由是什么？
C A
①D ②
E B
③
两点之间,线段最短
F
(Ⅰ)两点在一条直线异侧
已知：如图，A，B在直线L的两侧， 在L上求一点P，使得PA+PB最小。
连接AB,线段AB与直线L的交点P ，就是所求。
P
思考？？？
为什么这样做就能得到最短距 离呢？
根据：两点之间线段最短.
引入新知
前面我们研究过一些关于“两点的所有连线中， 线段最短”、“连接直线外一点与直线上各点的所 有线段中，垂线段最短”等的问题，我们称它们为 最短路径问题。我们通过讨论下面两个问题，可以
体会如何运用所学知识选择最短路径。
探索新知