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