关于Dijkstra与SPFA
  • 板块灌水区
  • 楼主unsigned_char
  • 当前回复14
  • 已保存回复14
  • 发布时间2021/8/7 21:22
  • 上次更新2023/11/4 11:41:20
查看原帖
关于Dijkstra与SPFA
421773
unsigned_char楼主2021/8/7 21:22

这个帖子中指出,DijkstraDijkstraSPFASPFA的区别体现在代码上只在于queuepriority_queue指类似OI WikiOI\ Wiki上的不使用vis数组方法

那么,我就想,既然优先队列也是队列,那么,使用优先队列的DijkstraDijkstra是否可以『以SPFASPFA的方式』处理负权图

那么,如果可以,使用优先队列的DijkstraDijkstra是否有更多的SPFASPFA的特性

那么,这样是不是意味着使用优先队列的DijkstraDijkstra是一种SPFASPFA(暴论

或者是说,使用优先队列的DijkstraDijkstra是针对非负权图特殊优化的SPFASPFA(暴论+1

至少,从代码上看,使用优先队列的DijkstraDijkstra更像SPFASPFA,而不是无优化的DijkstraDijkstra

2021/8/7 21:22
加载中...