最短路径问题——造桥选址问题.pptxVIP

最短路径问题——造桥选址问题会计学第1页/共11页13.4 课题学习 最短路径问题二玉溪中学 汪前进第2页/共11页问题2（造桥选址问题）如图，A和B两地在一条河的两岸，现要在河上建一座桥MN，桥造在何处才能使从A到B的路径AMNB最短？（假设河的两岸是平行的直线，桥要与河垂直）第3页/共11页AML1A1Ｍ１L2NＮ１B问题：1、直接连接AB可以吗？2、路径是哪些线段之和？3、当桥的位置变化后，路径中哪些是始终不变的？哪些在变？4、路径最短就是哪些线段之和最小？5、路径可以转化为其它哪些线段之和？AB第4页/共11页问题解决如图，平移A沿与河岸垂直的方向到A1，使ＡA1等于河宽，连接A1Ｂ交河岸于Ｎ点，建桥ＭＮ，此时路径ＡＭ＋ＭＮ＋ＢＮ最短.MＭ１A1Ｎ１N理由；另任作桥Ｍ１Ｎ１，连接ＡＭ１，ＢＮ１，Ａ１Ｎ１.由平移性质可知，ＡＭ＝Ａ１Ｎ，ＡＡ１＝ＭＮ＝Ｍ１Ｎ１，ＡＭ１＝Ａ１Ｎ１.AM+MN+BN转化为ＡＡ１＋Ａ１Ｂ，而ＡＭ１＋Ｍ１Ｎ１＋ＢＮ１　转化为ＡＡ１＋Ａ１Ｎ１＋ＢＮ１.在△Ａ１Ｎ１Ｂ中，由线段公理知A1N1+BN1＞A1B因此ＡＭ１＋Ｍ１Ｎ１＋ＢＮ１＞ AM+MN+BN第5页/共11页问题延伸一如图，A和B两地之间有两条河，现要在两条河上各造一座桥MN和PQ.桥分别建在何处才能使从A到B的路径最短？（假定河的两岸是平行的直线，桥要与河岸垂直）第6页/共11页问