_最短路径问题幻灯片讲稿1.ppt

13.4 课题学习 最短路径问题;　　 　前面我们研究过一些关于“两点的所有连线中，线段最短”、“连接直线外一点与直线上各点的所有线段中，垂线段最短”等的问题，我们称它们为最短路径问题。我们通过讨论下面两个问题，可以体会如何运用所学知识选择最短路径。 ;;这是一个实际问题，你打算首先做什么？ 将A，B 两地看成是两个点，将河l 看成是一条直线，如何在l上找到一点，使得这个点到点A，点B 的距离的和最短？ ;;如何将点B“移”到l 的另一侧B′处，满足直线l 上的任一点C，都保持CB 与CB′的长度相等呢？;;证明：如图，在直线l 上任取一点C′（与点C 不 重合），连接AC′，BC′，B′C′． 由轴对称的性质知，BC =B′C，BC′=B′C′． ∴AC +BC = AC +B′C = AB′， AC′+BC′= AC′+B′C′ 在△AB′C′中， AB′＜AC′+B′C′， ∴AC +BC＜AC′+C′B． 即AC +BC 最短;a;你能验证点N的位置就是所求的架桥点吗？ 在直线b上另外任取一点N′，过点N′作N′M′垂直于a，垂足为M′, 连接AM′，A′N′, N′B,证明AM+MN+NBAM′+M′N′+N′B;证明： 由平移的性质，得AM=A′N,MN=M′N′ ∴ AM+NB=A′N+NB=A′B AM′+N′B=A′N′+N′B 在△A′N′B中， A′B A′N′+ N′B, 即AM+NB AM′+N′B 又 ∵MN=M′N′ ∴ AM+MN+NBAM′+M′N′+N′B ;