Dijkstra
by ytb2024 @ 2022-09-12 09:34:32
spfa
by Zvelig1205 @ 2022-09-12 09:42:16
本题特殊做法,普通 dijkstra 显然会超时。
所以建议用 spfa 或堆优化 dijkstra。
by Element_e @ 2022-09-12 09:50:34
spfa
by Siegerkranz_2735 @ 2022-09-12 09:50:52
@[Element_e](/user/679918) 现在说 Dijkstra 不都是默认用堆优化吗?不优化的话,$O(n^2)$ 算法现在还不如贝尔曼。
by _zexal_ @ 2022-09-12 10:10:02
dijkstra必然超时,最好使用spfa,或者将dijkstra进行优化
by so_find_skind @ 2022-09-12 10:12:15
@[zhong114514](/user/754856) 朴素 dijkstra 代码量略小一点,数据范围不大的完全可以写朴素dij啊。
by Element_e @ 2022-09-12 11:52:59
@[Element_e](/user/679918) 好吧,~~虽然我觉得码量其实都差不多。~~
by _zexal_ @ 2022-09-12 12:16:24
spfa。
所以这跟floyed有任何关系吗
by Rainsleep @ 2022-10-03 18:14:12
@[WA_QAQ](/user/704634) 额floyd+O2能过
by MspAInt @ 2022-10-24 21:17:30