关于堆优spfa
查看原帖
关于堆优spfa
103168
枫之都楼主2024/11/27 18:18

代码 and 提交记录

注意这不是讨论区题解

萌新写完 dijkstra\mathtt{dijkstra}SPFA\mathtt{SPFA} 后尝试把 SPFA\mathtt{SPFA} 中的队列改成堆,然后意外地发现这玩意在两道模板题中跑的都比自己的 dijkstra\mathtt{dijkstra} 快,这是有什么原因吗

另外,这种算法有时间复杂度保证吗?

2024/11/27 18:18
加载中...