最短路径 课件.ppt

;第十三章 轴对称;;;l; 如图，点A、B分别是直线l异侧的两个点， 如何在 l 上找到一个点，使得这个点到点A、点B 的距离的和最短？;（1）这两个问题之间，有什么相同点和不同点？ （2）我们能否把左图A、B两点转化到直线l 的异侧呢？ （3）利用什么知识可以实现转化目标？;;在直线 l 上任取另一点C′ ， 连接AC′ 、BC′ 、B′ C′ ． ∵直线 l 是点B、B′的对称轴， 点C、C′在对称轴上， ∴BC=B′C，BC′=B′C′． ∴AC+BC=AC+B′C=AB′． 在△AB′C′中，AB′ AC′+B′C′， ∴AC+BC AC′+B′C′， 即AC+BC最小．;在解决最短路径问题时，我们通常利用轴对称变换，把复杂问题转化为容易解决的问题，从而作出最短路径的选择．;问题1 归纳;问题2; 如图假定任选位置造桥MN，连接AM和BN，从A到B的路径是AM+MN+BN，那么折线AMNB在什么情况下最短呢？;分析：; ???图，沿垂直于河岸的方向平移A到A′，使AA′等于河宽，连接A′B交河岸于点N，在点N处造桥MN，此时路径AM+MN+BN最短.;另任意造桥M′N′， 连接AM′、BN′、A′N′.;总结归纳：;问题2 归纳;小结归纳;1.如图，直线l是一条河，P、Q是两个村庄.欲在l上的某处修建