考点直击 最短路线问题 命中考题的根本

考点直击 最短路线问题 命中考题的根本

在日常生活工作中,经常会遇到有关行程路线的问题。比如:邮递员送信,要穿遍所有的街道,为了少走冤枉路,需要选择一条最短的路线;旅行者希望寻求最佳旅行路线,以求能够走最近的路而到达目的地,等等。这样的问题,就是我们所要研究学习的“最短路线问题”。(https://www.daowen.com)