最短路径问题解题策略

  • 打印
  • 收藏
收藏成功


打开文本图片集

最短路径问题的解题关键是理解“化折为直”和“轴对称原理”,将原图形进行转化,运用“两点之间线段最短"等知识解题.下面结合例题详细介绍.

典例呈现

例如图1,直线是一条平直的公路,公路的异侧有某公司 M,N 两个仓库,该公司计划在公路l上找一点建一货物中转站 A ,使 M,N 到点 A 的距离之和最小(剩余1017字)

monitor
客服机器人