2020年3月27日
DFS统计搜索路径信息--Subway Map
摘要： 题目摘要：输入地铁各线路信息，然后再输入起始站和终点站，要求打印出最佳的乘坐路线（首先乘坐站数最少，再换乘最少）； 方法：用邻接矩阵存储无向图信息，深度优先遍历进行路径搜寻，更新最优解 题目介绍如下： #include<cstring> #include<cstdio> #include<cstdl 阅读全文
posted @ 2020-03-27 14:07 JC97 阅读(271) 评论(0) 推荐(0)