第七章　路径选择问题——发现数学问题中的最优解

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

对于我们的学习而言，掌握一种简单、方便的方法是十分必要的。而对于像路径选择这一类问题，其核心就在于寻求一个最优解法，我们谓之“最佳路径”。所以，在这一类问题上，精通一种思维方法，往往要比通过做大量无目的的习题而获得的经验更加重要。