最短路径问题将军饮马问题.pptVIP

——将军饮马问题及延伸 为什么有的人会经常践踏草地呢？ 绿地里本没有路，走的人多 了… … 禁止践 踏 两点之间，线段最短 在公路 l 两侧有两村庄，现要在公路 l 旁 修建一所候车亭 P ，要使候车亭到两村庄的距离之 和最短，试确定候车亭 P 的位置。 A B P ★思考：本题运用了 . 两点之间，线段最短 . l 将军饮马问题： 两线段之和最短这个问题早在古罗马时代 就有了，传说亚历山大城有一位精通数学和物理 的学者，名叫海伦．一天，一位罗马将军专程去 拜访他，向他请教一个百思不得其解的问题： 将军每天骑马从城堡 A 出发，到城堡 B ，途 中马要到小溪边饮水一次。将军问怎样走路程 最短？ 这就是被称为 将军饮马 而广为流传的问题。 如图：一位将军骑马从城堡 A 到城堡 B ，途中马要 到河边饮水一次，问：这位将军怎样走路程最短？ A B B A B P 作法： （ 1 ）作点 B 关于直线 MN 的对称点 B （ 2 ）连结 BA ，交 MN 于点 P ； 所以 点 P 就是所求的 点． M N ∴ BP+AP BP+AP ，即 AP+BP 最小 ． N A B P B P ∵ 直线 MN 是点 B 、 B 的对称轴，点 P 、 P 在对称轴上， ∴ BP=BP ， BP=BP ． 在 MN 上任取另一点 P ， 连结 BP 、 BP 、 AP 、 BP ． 证明 ： 在△ ABP 中， ABAP+BP ， ∴ BP+AP=BP+AP =BA ． M ∴ BP+AP= BP+AP 变式 1 ： 已知： P 、 Q 是△ ABC 的边 AB 、 AC 上的点，你能在 BC 上确定一点 R ， 使△ PQR 的周长最短吗？ 草地 河边 . 驻地 A 如图：一位将军骑马从驻地 A 出发，先牵马去草地 OM 吃草，再牵马去河边 ON 喝水， 最后回到驻地 A 问： 这位将军怎样走路程最短？ O M N . A A . . B . C A . M O N 如图 : 已知 内一点 A MON ? 求作 :OM 上一点 B,ON 上 一点 C, 使 AB+BC+AC 最小 作法 : (1) 作点 A 关于 OM 、 ON 的对称点 A 、 A (2) 连结 A 和 A ，交 OM 于 B, 交 ON 于 C, 则点 B 、 C 为所求。 变式 1 ： 已知 P 是△ ABC 的边 BC 上的点，你能在 AB 、 AC 上 分别确定一点 Q 和 R ，使△ PQR 的周长最短吗？ 如图， A 为马厩， B 为帐篷，将军某一天要从马 厩牵出马，先到草地边某一处牧马，再到河边 饮马，然后回到帐篷，请你帮助确定这一天的 最短路线。 两点在两相交直线内部 答案：如图 ,A 是马厩 ,B 为帐篷 , 牧马人某一天要从马厩 牵出马 , 先到草地边某一处牧马 , 再到河边饮马 , 然后 回到帐篷 . 请你帮他确定这一天的最短路线 . A B A B M N B A O N M 变式 1 ： 已知： MON 内两点 A 、 B. 求作：点 C 和点 D, 使得点 C 在 OM 上，点 D 在 ON 上， 且 AC+CD+BD+AB 最短。 ? A B C D 变式 2 ：如图， OMCN 是矩形的台球桌面，有黑、 白两球分别位于 B 、 A 两点的位置上，试问怎样 撞击白球，使白球 A 依次碰撞球台边 OM 、 ON 后， 反弹击中黑球？ C N M O B A . , . A OM A B ON B 作法:(1)作点 关于 的对称点 点 关于 的对称点 (2) A B OM C ON D 连结 和 ，交 于 ，交 于 。 则点C、D为所求。 . . . . . A A B B C D M O N 变式 2 ：