从零开始学算法:基于Python
上QQ阅读APP看本书,新人免费读10天
设备和账号都新为新人

2.3 带你去旅行——单源最短路径

“我想要带你去浪漫的土耳其,然后一起去东京和巴黎”,这首网络歌曲《带你去旅行》曾红遍大江南北,优雅的歌词里隐藏了一个非常经典的算法问题,从地理位置来看,从土耳其到巴黎有各种各样的路线,那么哪一种路线是最短的呢?我们该如何寻找最短路线,来减少路上的行程,以便将更多的时间放在城市的游玩上呢?