Blowin' in the Wind

当你掏出手机打开高德地图，搜索从 “五角场” 到 “江浦公园” 的最短路线，单源最短路径就是高效解决这种问题的算法。当然，我其实瞬间就想到了很多其他的点子，比如直接在卫星地图上测量实际距离，又或者将一些路标（比如地铁口、学校、医院等）之间的最短路线（或者最优路线，虽然二者有时不相等，比如 “我喜欢绿化更高的出行线路，它让我心情好”）提前记录好，然后只需要测量起始点到最近路标的最近路线即可。