摘要: 这篇文章来介绍一下spfa(Shortest Path Faster Algorithm)这种算法 这是一种单源最短路的一种十分高效的的算法。 我们需要用邻接表来存储一下图,以及用队列进行优化。 我们以1为起点,以n为终点来讲一下(一共n个点) 用L数组记录当前点的最短路 先把每一条边的最短路赋成最阅读全文
posted @ 2016-09-12 22:25 xuzc 阅读(773) 评论(0) 编辑