2009年5月15日
【转载】SPFA算法
摘要： 算法简介 SPFA(Shortest Path Faster Algorithm)是Bellman-Ford算法的一种队列实现，减少了不必要的冗余计算。也有人说SPFA本来就是Bellman-Ford算法，现在广为流传的Bellman-Ford算法实际上是山寨版。 求单源最短路的SPFA算法的全称是：ShortestPathFasterAlgorithm。 从名字我们就可以看出，这种算法在效率上一... 阅读全文
posted @ 2009-05-15 21:35 MyShowTime 阅读(2532) 评论(0) 推荐(3)