课题学习 最短路径问题

最短路径问题大览，主要从牧人饮马、造桥选址两个案例总结了问题的解法，思维导图逻辑清晰，内容全面。

课题学习 最短路径问题

• 牧人饮马
  • 如图，牧马人从A地出发，到一条笔直的河边l饮马，然后到B地。牧马人方法好的什么地方饮马，可使所走的路径最短
    • 转化：点A，B分别是直线l异侧的两个点，如何在l上找到一个点，是的这个点到点A、点B的距离最短
      • 作B关于直线l的对称对称点B′
        • 即B到l的距离等于B'到l的距离
        • 连接AB'，与l的交点即所求
• 造桥选址
  • 如图，A和B两地在一条河的两岸，现在要在河上造一座桥MN，桥造在何处使AMBN最短？
    • 转化：当点N在什么位置时，AM＋NB最小
      •