八年级上册数学《最短路径问题》.pptxVIP

;前 言;点到点：;如图，从A点到B点有三条线路，哪条最短？为什么？;点到线：;如图，点A是直线 l 外一点，点A到直线的所有线路中，最短的是？为什么？;如图，点A和点B是直线l两侧的点，请在直线l上找一点C,使AC+BC最短。; 从图中的A地出发，到一条笔直的河边l饮马，然后到B地．河边饮马点C在河边什么地方可使他所走的路线全程最短？;　　将A，B 两地抽象为两个点，将河l 抽象为一条直线． ;;;如图，A和B两地在一条河的两岸，现要在河上造一座桥MN.桥造在何处才能使从A到B的路径AMNB最短？（假定河的两岸是平行的直线，桥要与河垂直）;;解：如图，平移A到A1，使AA1等于河宽，连接A1Ｂ交河岸于Ｎ作桥ＭＮ，此时路径AＭ＋ＭＮ＋ＢＮ最短.;;解决最短路径问题的基本步骤：;