摘要：
整体思路：利用邻接矩阵将北京地铁线路图存储，利用Floyd算法求出所有站点间的最短路径。本题要求的是，查询两点间的线路时换乘线路最少，本算法求得的是经过站点最少的线路，虽然不是严格符合题目要求，但是在绝大部分情况下经过站点最少的线路同样是换成线路最少。两站查询效果如下:
评论(0)
推荐(0)
浙公网安备 33010602011771号