怎么用优先队列优化spfa
  • 板块学术版
  • 楼主whrwlx
  • 当前回复6
  • 已保存回复6
  • 发布时间2023/10/20 22:24
  • 上次更新2023/11/2 12:22:15
查看原帖
怎么用优先队列优化spfa
851522
whrwlx楼主2023/10/20 22:24

rt,我看算阶上有说优先队列优化spfa(边权全为正)可以达到Om log nO_{m\ log\ n}

2023/10/20 22:24