摘要: 注意:看这篇随笔之前请先看之前写的《最短路径之迪杰特斯拉算法》。在上一篇随笔中,我们了解到了迪杰特斯拉算法,不知道大家发现了没有,该算法算的是单源路径,也就是已经确定好了所求最短路径的起点城市,因此我们只使用了一维数组p[i],T[i],其实,这已经默认了是P[1][i]和T[1][i],也就是从一 阅读全文
posted @ 2017-07-09 14:25 505算法小菜` 阅读(299) 评论(0) 推荐(0) 编辑