2018年7月23日
深搜寻找最短路径
摘要： 原创 寻求图中最短路径的方法有很多，最近刚开始学习，先用深搜实现，用邻接矩阵来存储图。 直接上图上代码： 寻求从0~4的最短路径 利用深搜找出所有从0~4的路径，一一比较选择出最小的 测试数据： 输入： 5 8 0 1 2 0 4 10 1 2 3 1 4 7 2 0 4 2 3 4 3 4 5 4 阅读全文
posted @ 2018-07-23 23:41 一转身已万水千山 阅读(999) 评论(0) 推荐(1) 编辑