这个帖子中指出,Dijkstra与SPFA的区别体现在代码上只在于queue
与priority_queue
(指类似OI Wiki上的不使用vis
数组方法)
那么,我就想,既然优先队列也是队列,那么,使用优先队列的Dijkstra是否可以『以SPFA的方式』处理负权图
那么,如果可以,使用优先队列的Dijkstra是否有更多的SPFA的特性
那么,这样是不是意味着使用优先队列的Dijkstra是一种SPFA(暴论
或者是说,使用优先队列的Dijkstra是针对非负权图特殊优化的SPFA(暴论+1
至少,从代码上看,使用优先队列的Dijkstra更像SPFA,而不是无优化的Dijkstra