Tiffake @ 2024-07-02 16:39:57
普通 SPFA
提交记录。
堆优化后,提交记录。
两者区别仅仅是 queue
priority_queue
。
by lzm0107 @ 2024-07-02 16:44:57
@Tiffake 堆优化SPFA跑正权图不就是dij了
by wjr_jok @ 2024-07-02 16:45:55
@Tiffake 堆优化了肯定快啊
by Tiffake @ 2024-07-02 16:52:24
@lzm0107 dij 保证了每个点只会入队一次,SPFA则没有。(我的代码也没有用vis数组保证每个点只入队一次,只是用于快速区分某点在不在队列中)
by Crab_Tang @ 2024-07-02 17:05:59
@Tiffake 打个证明发表算法?
by Argvchs @ 2024-07-02 17:06:23
@Tiffake 数据水了
by lzm0107 @ 2024-07-02 18:53:43
@Tiffake 能不能重复入队跑正权图没啥区别啊