最短路径问题 参赛幻灯片讲稿·.ppt

13.4 课题学习 最短路径问题;课件说明;课件说明;　　 　前面我们研究过一些关于“两点的所有连线中，线 段最短”、“连接直线外一点与直线上各点的所有线段 中，垂线段最短”等的问题，我们称它们为最短路径问 题． 下面我们就“将军饮马问题”和造桥选址问题一起 来看看吧！;;;;;　　证明：如图，在直线l 上任取一点C′（与点C 不 重合），连接AC′，BC′，B′C′． 由轴对称的性质知， BC =B′C，BC′=B′C′． ∴　AC +BC = AC +B′C = AB′， AC′+BC′ = AC′+B′C′．;; 如图所示，要在街道旁修建一个牛奶站，向居民区A、B提供牛奶，奶站应建在什么地方，才能使从A、B到它的距离之和最短． ;A;A·;问题 2 （造桥选址问题）如图，A和B两地在一条河的两岸，现要在河上造一座桥MN，桥造在何处可使从A到B的路径AMNB最短？（假定河的两岸是平行的直线，桥要与河垂直。）;;