地铁查询系统的思路

最近在思考这个题的思路，主要的难点就是如何查找出最短的路径，我的第一反应就是用数据结构与算法学过的地杰斯特拉算法来做，现在还没有想好