会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
大峰子的博客
实践你的热爱
首页
新随笔
联系
管理
2018年2月14日
spfa 算法模板 可求带负权边的最短路 判断负环
摘要: 它是队列优化的Bellman-Ford算法。 优化的原理是:下一次松弛操作时被更新dis的点其实与上一次被更新的点有关!如果上一次被更新的点有一条边指向某点V,那么在下一次,点V就是可能被更新dis的点。 贴一个非常清晰的SPFA算法讲解:链接 ,很遗憾这个讲解没有说如何判断负环是否存在,我补充一下
阅读全文
posted @ 2018-02-14 23:16 bw98
阅读(279)
评论(0)
推荐(0)
编辑