13.4最短路径问题课件分析.ppt

13.4课题学习 最短路径问题 复习回顾 如图，从A点到B点有三条线路，哪条最短？ 复习回顾 如图，点A是直线 l 外一点，点A到直线的所有线路中，最短的是？ 新知探究 新知探究 精通数学、物理学的海伦稍加思索，利用轴对称的知识回答了这个问题．这个问题后来被称为“将军饮马”。你能将这个问题抽象为数学问题吗？ 新课推进 新课推进 新课推进 归纳小结 在解决最短路径问题时，我们通常利用轴对称、平移等变换把已知问题转化为容易解决的问题，从而作出最短路径的选择。 运用新知 4. 如图：C为马厩，D为帐篷，牧马人某一天要从马厩牵出马，先到草地边某一处牧马，再到河边饮马，然后回到帐篷，请你帮他确定这一天的最短路线。 作法：1.作点C关于直线 OA 的 对称点点F, 2. 作点D关于直线 OB 的对称点点E, 3.连接EF分别交直线OA.OB于点G.H， 则CG+GH+DH最短 证明：在直线OA 上另外任取一点G，连接… ∵点F,点C关于直线OA对称，点G.M在OA上，∴GF=GC,FM=CM, 同理HD=HE，ND=NE, ∴CM+MN+ND=FM+MN+NE=FE, CG+GH+HD=FG+GH+HE, 在四边形EFGH中， ∵FG+GH+HE＞FE（两点之间，线段最短）， 即CG+GH+HD＞CM+MN+ND即CM+M