当前位置:
文档之家› 最短路径问题——造桥选址问题幻灯片课件
最短路径问题——造桥选址问题幻灯片课件
M N
P Q
G H
B
延伸小结
同样,当A、B两点之间有4、5、 6,...n条河时,我们仍可以利用 平移转化桥长来解决问题.
例如: 沿垂直于河岸方向平移A点依次至 A1、A2、A3 ,...,An,平移距离分 别等于各自河宽,AnB交第n条河近B点河岸于 Nn,建桥MnNn,连接MnAn-1交第(n-1)条河近 B点河岸与Nn-1,建桥Mn-1Nn-1,...,连接 M1A交第一条河近B点河岸于N1,建桥M1N1, 此时所走路径最短.
最短路径问题——造桥选址问 题
问题2(造桥选址问题)如图,A和B两地在一条河的两 岸,现要在河上建一座桥MN,桥造在何处才能使从A 到B的路径AMNB最短?(假设河的两岸是平行的直 线,桥要与河垂直)
A
M1
M
A1
L1
N1
问题:
N
L2
B
1、直接连接AB可以吗?
2、路径是哪些线段之和?
3、当桥的位置变化后,路径中哪些是始终不变的? 哪些在变?
在△A1N1B中,由线段公理知A1N1+BN1>A1B 因此AM1+M1N1+BN1> AM+MN+BN
问题延伸一
如图,A和B两地之间
A
有两条河,现要在两
条河上各造一座桥MN
和PQ.桥分别建在何处
才能使从A到B的路径
最短?(假定河的两
岸是平行的直线,桥
要与河岸垂直)
B
问题解决
沿垂直于河岸方向依次把 A
A点移到A1、A1点移
到A2,使AA1=MN,
A1 A2
A1A2 =PQ ; M
连接A2Bቤተ መጻሕፍቲ ባይዱ于B点相邻
河岸于Q点,建桥PQ; 连接A1P交A1的对岸
N P
于N点,建桥MN;
Q
从A点到B点的最短路径
为AM+MN+NP+P
B
Q+QB.
问题延伸二
A
如图,A和B两地之间 有三条河,现要在两 条河上各造一座桥MN、 PQ和GH.桥分别建在 何处才能使从A到B的 路径最短?(假定河 的两岸是平行的直线, 桥要与河岸垂直)
B
问题解决
A
A1
沿垂直于河岸方向依次把A点平 A 2 移至A1、A2、A3,使AA1 A3 =MN,A1A2 =PQ, A2A3 =GH ; 连接A3B交于B点相邻河岸于H 点,建桥GH; 连接A2G交第二河与G对岸的P 点,建桥PQ; 连接A1P交第一条河与A的对岸 于N点,建桥MN. 此时从A到B点路径最短.
归纳小结
本节课我们学习了什么知识? 谈谈本节课你有什么收获?
此课件下载可自行编辑修改,仅供参考! 感谢您的支持,我们努力做得更好!谢谢
4、路径最短就是哪些线段之和最小?
5、路径可以转化为其它哪些线段之和?
问题解决
如图,平移A沿与河岸垂 A
直的方向到A1,使AA1 等于河宽,连接A1B交河
A1
岸于N点,建桥MN,此
时路径AM+MN+BN
最短.
M M1
N
N1
B
理由;另任作桥M1N1,连接AM1,BN1,A1N1.
由平移性质可知,AM=A1N,AA1=MN=M1N1,AM1=A1N1. AM+MN+BN转化为AA1+A1B,而AM1+M1N1+BN1 转 化为AA1+A1N1+BN1.