最短路径问题公开课.ppt

授课人：张春涛　 A B . 将军骑马从城堡A出发，到一条笔直的小河边 饮马，然后到军营B。将军问：到河边的什么地方饮马可使他所走的路径最短？ 将军饮马问题 ： A C 问题一：将军骑马从城堡A出发， 到一条笔直的小河边 饮马 。问：在河边的什么位置饮马,将军所走的路径最短？ 问题一：在直线 上找一点C，使AC最短？ 直线外一点与直线上所有点的连线中，垂线段最短 A B 两点之间线段最短 问题二：将军骑马从城堡A出发，到军营B去，途中经过一条笔直的小河 。 将军问：在小河的什么地方饮马可使他所走的路径最短？ 问题二：在直线 上找一点C，使CA+CB最小 ？ C . 将军骑马从城堡A出发，到一条笔直的小河边 饮马，然后到军营B。将军问：到河边的什么地方饮马可使他所走的路径最短？ A B A′ C 探究一：将军饮马问题 巩固训练：已知：P、Q是△ABC的边AB、AC 上的点，你能在BC上确定一点R， 使△PQR的周长最短吗？ 你学会了吗？ 草地 河边 城