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