生活中，我们常常会面临着对路径的最优选择问题，可能是路程最短，也可能是时间最短，这个的最短路径就类似路程最短的选择。 比如在上海，乘地铁去某个地方，上海的地铁路线很多，从地图上看上去就是一个网。去某个地方就会有多条路线的选择，我们一般就会选最短那条路线。当然，在现实生活中，还会…