课题学习短路径问题共21张.pptxVIP

会计学; “将军饮马” --相传，古希腊亚历山大里亚城里有一位久负盛名的学者，名叫海伦．有一天，一位将军专程拜访海伦，求教一个百思不得其解的问题： 　　从图中的A 地出发，到一条笔直的河边l 饮马，然 后到B 地．到河边什么地方饮马可使他所走的路线全程 最短？;;;　思考1：如何将点B转“移” 到l 的另一侧B′处，满足直线l 上的任意一点C，都保持CB 与CB′的长度相等？ ;;;　　证明：如图，在直线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′+B′C′， ∴　AC +BC＜AC′+BC′． 　　即　AC +BC 最短． ;;变式1：已知直线m、l和点B，在直线m、l上分别取点A、点C，使点B到点C再到点A的距离之和最小。;变式2：如图，有两条直线m、l和一点B，在直线m、l上分别取点A、点C，使△BAC的周长最小。 ;变式3：如图，有两条直线m、l和点B、点D，在直线m、l上分别取点A、点C，使四边形DACB的周长最小。;如图，A和B两地在一条河的两岸，现要在河上造一座桥MN，桥造在何处可使从A到B的路径AMNB最短？（假定河的两岸是平行的直线，桥要与河垂直。）;问题2：你能证明一下如果在不同于MN的位置造桥M/N/，距离是怎样的，能证明我们的做法AM+MN+NB的和是最短距离吗？试一下。;;问题3：还有其他的方法选两点M,N，使得AM+MN+NB的和最小吗？试一试。;?如何在四边形ABCD内取一点O， 使得点O到四边形四个顶点的距离和最小。;? 如何在四边形ABCD内取一点O， 使得点O到四边形四个顶点的距离和最小。;变式4：如图，一个旅游船从大桥AB 的P 处前往山脚下的Q 处接游客，然后将游客送往河岸BC 上，再返回P 处，请画出旅游船的最短路径． ;;