2019年10月15日
北京地铁最短路径
摘要： gethub地址 地铁信息存储格式 23#地铁路线数 #地铁名称 1 23#1号地铁，23个站点 苹果园 0#站点名称 是否为换乘站 存储结构 寻找起始站，终点站的对应下标信息 输出换乘路线 使用Dijkstra求最短路径，更新路径矩阵，并用path[]数组保存路径 命令行执行代码设置参数 初始化路 阅读全文
posted @ 2019-10-15 01:20 31701018王嵩 阅读(488) 评论(0) 推荐(0)