会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
MyShowTime
Wiki and google are your friends!
博客园
首页
新随笔
联系
订阅
管理
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
阅读(2506)
评论(0)
推荐(3)
编辑
公告