新最短路径问题汇编.ppt

● ● A B M N ● B′ ● ● ● P 问题：如何使这条路径最短呢？ ● Q 在AM+MN+NB中，MN的长度保持不变， 只要AM+NB最短即可 能把AM与NB连在一起吗？ a b ● A ● ● ● M N ● B B′ ● ● P Q =AM+MN+MB′ =AP+PB′+MN AM+MN+NB =AB′ + MN =AP+PQ+PB′ AP+PQ+QB ∵ AP+PB′＞ AB′ ∴ AP+PQ+QB ＞ AM+MN+NB a b ● ● A B ● A′ ● M N ● 方法2 a b （1）从A 地出发，到河边l 饮马，然后到B 地； （2）在河边饮马的地点有无穷多处，把这些地点与A， B 连接起来的两条线段的长度之和，就是从A 地 到饮马地点，再回到B 地的路程之和； 　　追问2　你能用自己的语言说明这个问题的意思， 并把它抽象为数学问题吗？ B · · A l 如图，点A、B分别是直线l异侧的两个点， 如何在 l 上找到一个点，使得这个点到点A、点B 的距离的和最短？ 联想： 两点之间，线段最短. l A B C A B l B/ P 点P的位置即为所求. M 作法：① 作点B关于直线l的对称点B/. ② 连接AB/,交直线l于点P. (Ⅱ) 两点在一条直线同侧 已知：如图,