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