2015年4月8日
spfa的SLF优化
摘要： spfa的SLF优化就是small label first 优化，当加入一个新点v的时候如果此时的dis[v]比队首dis[q.front()]还要小的话，就把v点加入到队首，否则把他加入到队尾，因为先扩展最小的点可以尽量使程序尽早的结束，一种方法可以用模拟队列，head，tail，但是由于不知道q... 阅读全文
posted @ 2015-04-08 18:07 一样菜 阅读(1481) 评论(0) 推荐(1) 编辑