- 博客(2)
- 收藏
- 关注
原创 文章标题
SPFA优化1: head:=head+1; ans:=0; for i:=head to tail do ans:=ans+dis2[d[i]]; ans:=ans/(tail-head+1); while di
2017-01-22 09:00:56 137
原创 对于SPFA的优化
SPFA对于稀疏图非常的有用,然而对于稠密图就是辣鸡。。(还是很厉害的)。 稠密图可以使用dij,但是SPFA真的败给了稠密图了吗? 答案是不是的,优化强着呢,杠杠滴~ 优化一:SLF 怎么做呢? 假设我们当前在跑SPFA的最短路(下面都是)。 设我们的队头为i,要加进去队列的数为j,那么我们就可以根据最短路,加出如下优化 若dis[j]
2017-01-22 07:23:59 257
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人