伟大的王夫子 @ 2020-10-01 14:54:35
这不正常啊
spfa：769ms
dijkstra：1.64s
by fzj2007 @ 2020-10-01 14:56:50
@伟大的王夫子 堆优化加了吗？
by pocafup @ 2020-10-01 14:58:03
spfa 在随机数据下就是比 dijkstra 快的吧
by loi_hjh @ 2020-10-01 15:02:37
spfa 在随机数据下就是比 dijkstra 快的吧
by 伟大的王夫子 @ 2020-10-01 15:04:23
@fzj2007 加了啊
by 伟大的王夫子 @ 2020-10-01 15:04:35
看来数据很水
by 听取MLE声一片 @ 2020-10-01 15:06:04
@伟大的王夫子 随机数据spfa甚至可以跑到O（n）
by MilkyCoffee @ 2020-10-01 15:21:49
spfa 在随机数据下就是比 dijkstra 快的吧
不过最短路还是用dij好（
免得spfa死了（
by Lwerecha @ 2020-10-01 15:54:23
在非特殊构造的数据下，SPFA理论平均复杂度是