2020年11月2日
地铁最短路径的代码部分
摘要： 讲一下自己的思路，因为是无权路径，所以我用BFS来求最短路径，得到最短路径后，两点确定一条线路，来判断换乘信息。 类说明 类 职责 Line 存放线路信息 Station 存放站点信息 TestClass 代码主体部分，信息读取和最短路径都在里面实现 这是Line类的代码 package subwa 阅读全文
posted @ 2020-11-02 20:56 suppersam 阅读(359) 评论(0) 推荐(0) 编辑